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Abstract 

An inductive approach to the representation theory of cyclotomic Hecke algebras, inspired by 
Okounkov and Vershik [28|, is developed. We study the common spectrum of the Jucys-Murphy 
elements using representations of the simplest affine Hecke algebra. Representations are constructed 
with the help of a new associative algebra whose underlying vector space is the tensor product of 
the cyclotomic Hecke algebra with the free associative algebra generated by standard m-tableaux. 
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1 . Introduction 



The A- type Hecke algebra Hn{q) is a one-parameter deformation of the group ring of the symmetric 
group Sn- We shall often omit the reference to the deformation parameter q and write simply Hn 
(for other families of algebras appearing in this article the reference to the parameters of the family 
will also be often omitted in the notation). The Hecke algebra of type A plays an important role in 
numerous subjects: we just mention the knot theory, the Schur-Weyl duality for the quantum general 
linear group; the representation theory of the A-type Hecke algebra for q a root of unity (for generic 
q the Hecke algebra is isomorphic to the group ring of Sn) is related to the modular representation 
theory of the symmetric group. 
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The Hecke algebras Hn form, with respect to n, an ascending chain of algebras. The Hecke 
algebras Hn possess a set of Jucys-Murphy elements. This is a maximal commutative set (for generic 
q and in the classical limit) whose advantages are: explicit description (compared to other maximal 
commutative sets discovered in the study of chain models); simple relation to the centralizers of the 
members of the chain. Moreover, the inductive formula for the Jucys-Murphy elements can be lifted 
to the "universal" level: there exists a chain of affine Hecke algebras Hn for which one also defines the 
Jucys-Murphy elements; the subalgebra generated by the Jucys-Murphy elements is isomorphic to a 
free commutative algebra and there is a surjection Hn — > Hn which sends the Jucys-Murphy elements 
of the affine Hecke algebra to the Jucys-Murphy elements of the Hecke algebra Hn- 

The main relation participating in the definition of the Hecke algebras is the Artin (or braid or 
Yang-Baxter) relation. The main additional relation participating in the definition of the affine Hecke 
algebra and governing the commutativity of the set of the Jucys-Murphy elements is the reflection 
equation (a sort of braid relation participating in the presentation of the Weyl groups of type B) . The 
Jucys-Murphy elements and reflection equation appear in many applications: scattering on the half- 
line [7], theory of knots in a torus (see, e.g., [21] and references therein), the standard complex and the 
BRST operators for quantum Lie algebras [12^ [T8] , matrix integrals [36] , quantum multilinear algebra 
[19j . construction of the quantum Minkowski space \27\ |9] and quantum versions of the accidental 
isomorphisms [20] etc. 

In [28] Okounkov and Vershik developed an inductive approach to the representation theory of the 
chain of the symmetric groups. Within this approach the description of the irreducible representations, 
the Young graph and the Young orthogonal form arise from the study of the spectrum of the set of the 
Jucys-Murphy elements of the group ring CSn- This approach has then been successfully generalized 
to the projective representations of the symmetric group [32], to the wreath product GlSn of any finite 
group G by symmetric group [29j, to the Hecke algebras of type A [T5j and to the Birman-Murakami- 
Wenzl algebras of type A [16] . 

An analogue of the Hecke algebra and of the braid group exists for all complex reflection groups. 
The complex reflection groups generalize the Coxeter groups and the complete list of irreducible finite 
complex reflection groups consists of the series of groups denoted G{m,p, n), where m,p, n are positive 
integers such that p divides m, and 34 exceptional groups [31j. 

The Hecke algebra of G{m, 1, n), which we denote by H{m, 1, n), is our main object of study. The 
algebra H{m, l,n) has been introduced in [TJ [6l [8] and is called the cyclotomic Hecke algebra. For 
m = 1 this is the Hecke algebra of type A and for m = 2 this is the Hecke algebra of type B. The 
representation theory of the algebra H{m, 1, n) was developed in [IJ (and in [T3] for the Hecke algebra 
of type B); the irreducible representations of the algebra H(m,l,n) are labeled, as for the group 
G(m, 1, n), by m-tuples of Young diagrams. 

The Hecke algebras H(m,l,n) also (as the usual Hecke algebras) form, with respect to n, an 
ascending chain of algebras. Moreover, the algebra H{m,l,n) is naturally a quotient of the affine 
Hecke algebra Hn and therefore inherits the natural set of Jucys-Murphy elements from the affine 
Hecke algebra. Our principal aim in this paper is to reproduce the representation theory of the 
cyclotomic Hecke algebra by analyzing the spectrum of Jucys-Murphy operators. We generalize the 
Okounkov- Vershik approach to the representation theory of the cyclotomic Hecke algebra H{m, l,n); 
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we construct irreducible representations and show that the usage of this approach ahows to describe 
all irreducible representations of H{m, l,n) upon certain restrictions (slightly stronger than the semi- 
simplicity conditions) on the parameters of the algebra H(m, l,n). 

We stress that our aim is not the construction itself of the representation theory - it has been 
already constructed in [Ij - but we want to re-obtain the representations directly from the analysis of 
the Jucys-Murphy operators, to encode the representation bases in terms of sets of numbers which 
satisfy simple rules and which in fact are sets of common eigenvalues of the Jucys-Murphy elements 
and to reinterpret the Young multi-tableaux in terms of strings of eigenvalues of the Jucys-Murphy 
operators. As a byproduct of the construction of the representation bases it follows that the set of 
Jucys-Murphy operators is maximal commutative (this observation is present in [T]). The approach, 
based on the Jucys-Murphy operators, has a recursive nature - it uses the structure of the ascending, 
with respect to n, chain of the cyclotomic algebras H{m, l,n). 

The inductive approach to the representation theory of the usual, type A, Hecke algebras, that 
is, the algebras H{l,l,n), heavily uses the representation theory of the afhne Hecke algebra of type 
A. One could expect that, say, for the representation theory of the algebras H{2, l,n), there will be 
a necessity to use representations of the affine Hecke algebra of type B (see [ini E2] for definitions) . 
But - and it is maybe surprising - the representation theory of the Hecke algebras H{m, l,n) in the 
inductive approach requires, for all m, the study of representations of the same affine Hecke algebra 
of type A. 

Since the cyclotomic Hecke algebra is the quotient of the afhne Hecke algebra, a representation of 
the cyclotomic Hecke algebra is also a representation of the affine Hecke algebra. The representations 
of the affine Hecke algebras are usually expressed in a different language, see [U [351 EOl EH E] for the 
original papers and surveys of the classical and g-deformed situations. 

A novelty of our construction of the representations of the cyclotomic Hecke algebra is the intro- 
duction of a new associative algebra. Namely we equip with an algebra structure the tensor product 
of the algebra H{m, l,n) with a free associative algebra generated by the standard m-tableaux cor- 
responding to a given m-partition of n. We denote the resulting algebra by T. The representations 
are built then by evaluation from the right with the help of the simplest one-dimensional representa- 
tion of H(m, 1, n). There is a natural "evaluation" homomorphism from T to H(m, 1, n) sending the 
generator labeled by a standard m-tableau to the corresponding primitive idempotent of the algebra 
H{m, 1, n). 

An interesting consequence of the existence of this "smash" product with the free algebra is a 
structure of a module on the tensor product of two representations corresponding to two (in general, 
any number of) m-partitions. We determine the rules of the decomposition of these tensor products 
into direct sums of irreducible representations. The decomposition rules themselves are quite easy: 
V3^(m) ^Vy(m) = di'ni{V^,{m) ) V^(m) ] howevcr an intertwiner, establishing this isomorphism, is difficult to 
describe explicitly - already for small n the simplest choice of an intertwiner is quite evolved. Also, to 
obtain the decomposition rules we need the completeness result saying that every H{m, l,n)-module 
is isomorphic to a direct sum of H{m, l,n)-modules corresponding to m-partitions of n; however the 
definition of the module structure on the tensor product does not use the completeness. We think 
that the module structure on the tensor product deserves further study. 
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The space of a representation obtained with the help of the smash product is equipped with a 
distinguished basis which is analogous to the semi-normal basis for representations of the symmetric 
group. It turns out that there exist several analogues of an invariant scalar product on the repre- 
sentation spaces; one is bilinear, the definitions of others involve the complex conjugation as well as 
the involution ui: g — )• q~^, vj vj^ , j = 1, . . . ,m {q and vj, j = 1, . . . ,m, are the parameters 
of the algebra H{m,l,n), see Section [2] for precise definitions). We compute these products for all 
irreducible representations of H{m, 1, n) building thereby analogues of the orthogonal representations 
of the symmetric group. As a consequence, there is a large class of finite-dimensional irreducible 
representations of the afHne Hecke algebra which are unitarizable in a certain sense; if the parameters 
q and Vj, j = 1, . . . , m, of the algebra H{m, 1, n) take values on the unit circle (in C) then one of these 
products becomes a usual Hermitian scalar product. 

Some of results, concerning representations of the cyclotomic Hecke algebras, smash product with 
free algebras, etc., of this paper were announced in [23] without proofs. We provide all necessary 
proofs here. 

1.1 Organization of the paper 

In Section [2] we recall the definitions of various chains of groups and algebras featuring in this 
article, and of the Jucys-Murphy elements of the chain of the braid groups and chains of quotients of 
the braid group ring. 

In Section [3] we start the study of the representation theory of the chain, with respect to n, of the 
cyclotomic Hecke algebras H{m,l,n) generalizing Okounkov-Vershik approach of the representation 
theory of the symmetric groups. An important tool here is the list of representations, satisfying some 
natural properties, of the affine Hecke algebra i?2- We relate the set of standard Young m-tableaux 
with the set Spec(Ji, . . . , Jn) of common eigenvalues of the Jucys-Murphy elements Ji, . . . , in a 
certain class of representations (which we call C-representations) of H{m,l,n). More precisely, we 
show that any string of numbers belonging to Spec(Ji, . . . , J„) is contained in a set called Contm,(n) 
which is in bijection with the set of standard Young m-tableaux. 

In SectionSlwe equip, for any m-partition A^™'^ of n, the space C[Af;)^(m)] (8) H(m, 1, n) with a struc- 
ture of an associative algebra. Here C[Af;^(m)] is the free associative algebra with generators Af^(m) 
labeled by the standard m-tableaux of shape A^™'^. To define the algebra structure, it is convenient 
to use the Baxterized form of (only) a part of generators of the cyclotomic Hecke algebra. Given a 
one-dimensional representation of the algebra H{m, l,n), we construct, with the help of the algebra 
structure on C[A'^(m)] H{m, l,n), a representation on the space whose basis is labeled by the stan- 
dard m-tableaux of shape A^™^. This construction implies that the set Spec(Ji, . . . , Jn) of common 
eigenvalues of the Jucys-Murphy elements in C-representations coincides with the set Contm (n) and 
with the set of standard Young m-tableaux. At the end of Section H] we compute analogues of the 
invariant scalar product for all representations V^{m) ■ 

In Section [5] we complete the representation theory of the cyclotomic Hecke algebras; we show that 
the constructed representations are irreducible and pairwise non-isomorphic (the proof is included for 
completeness; it is adopted from [1]). Using an upper bound for the dimension of the cyclotomic 
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Hecke algebra and some results about products of Bratteli diagrams recalled in Appendix B, we 
conclude in a standard way that the class of irreducible C-representations exhausts the set of the 
irreducible representations of the cyclotomic Hecke algebra when the parameters of the algebra satisfy 
the restrictions specified in Section [2l 

Further, we include in Section [5] several direct consequences of the developed representation theory 
(valid either in the generic picture or under the restrictions on the parameters considered in this 
article): the semi-simplicity of the cyclotomic Hecke algebra H(m, 1, n), the simplicity of the branching 
rules for the representations of the chain of the cyclotomic Hecke algebra^ and the maximality in 
H(m,l,n) of the commutative set formed by the Jucys-Murphy elements. We also mention some 
information, implied by the developed representation theory, about the structure of the centralizer of 
the algebra H(m, 1, n — 1) considered as a subalgebra in H{m, 1, n). 

The article concludes with Appendices A, B and C. 

In Appendix A we explain how the algebra structure on the space C[Af^(m)] (8) H(m, l,n) induces 
the tensor structure on the set of C-representations of the cyclotomic Hecke algebra H{m, l,n); more 
generally, given an H{m, l,n)-module W, the algebra structure on C[A'^(m)] (>5 H(m,l,n) leads to 
a structure of an if(m, 1, n)-module on the space V)^(m) (8" W, where V^(m) is the C-representation 
related to the m-partition X^"^\ We determine the rules of the decomposition of the tensor products 
of C-representations into direct sums of irreducible representations. In the course of the proof we give 
several explicit examples of such decompositions. 

In Appendix B we recall some definitions and results concerning Bratteli diagrams and their 
products. We specify the information to the powers of the Young graph; the m^^ power of the Young 
graph is relevant in the representation theory of the chain of the cyclotomic Hecke algebras. Appendix 
B has a review character. 

Appendix C contains several examples of the defining relations of the algebra on the tensor product 
of the algebra H(m, 1, n) with a free associative algebra generated by the standard m-tableaux; result- 
ing explicit formulas for matrix elements of generators in low-dimensional irreducible representations 
of the cyclotomic Hecke algebras H(m, l,n) are given. 



Notation. 

In this article, the ground field is the field C of complex numbers. 
The spectrum of an operator T is denoted by Spec(T). 

We denote, for two integers k,l €z Z with k < I, hy [k, I] the set of integers {k, k + 1, ... ,1 — 1,1}. 

q-^ — q~-^ 

The g-number j„ is defined by j„ := ^. 

q — q 

The diagonal matrix with entries zi, Z2, . . . , (on the diagonal) is denoted by diag(2;i, Z2, ■ ■ ■ , Zk). 

^The paper p[3] advocates the point of view that it is the affine Hecke algebra "that is responsible for the multiplicity 
one phenomena" ; for generic finite-dimensional representations the multiplicity one statement for the affine Ifecke algebra 
of type A follows from the multiplicity one statement for the cyclotomic Ifecke algebra because in a generic finite- 
dimensional representation the spectrum of the Jucys-Murphy element Ji is finite and thus such representation is 
actually a representation of a cyclotomic quotient of the affine Hecke algebra. 
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2. Cyclotomic Hecke algebras and Jucys— Murphy elements 

The braid group of type A (or simply the braid group) on n strands is generated by the elements 
(Ti, . . . , cr„_i with the defining relations: 

(aiai+iai = ai+iaiai+i for alH = 1, . . . , n - 2 , (2.1) 
[cTjtJj = fTjfJj for all i, J = 1, . . . , n — 1 such that |i — j[ > 1 . (2-2) 

The braid group aBn of type B (sometimes called affine braid group) is obtained by adding to the 
generators ui, . . . , (T„_i the generator r with the defining relations (|2.ip . (j2.2p and: 

{TfTlTO"! = aiTaiT , (2.3) 
rcTj = o-jT for i > 1 . (2.4) 

The elements Jj, i = 1, . . . ,n, of the braid group of type B defined inductively by the following 
initial condition and recursion: 

Ji = T , Jj+i = (TiJiai , (2.5) 

are called Jucys-Murphy elements. It is well known that they form a commutative set of elements. In 
addition, Jj commutes with all except (Tj_i and ai, 

Jidk = (JkJi iik>iork<i — 1. (2.6) 

The affine Hecke algebra Hn is the quotient of the group algebra of the B-type braid group aBn 

by: 

af = {q- q~^)ai + 1 for aU « = 1, . . . , n - 1 . (2.7) 

The usual Hecke algebra Hn is the algebra generated by the elements . . . , an-i with the relations 
^-UM and (1221). 

The cyclotomic Hecke algebra H{m, l,n) is the quotient of the affine Hecke algebra Hn by 

{t-vi)...{t-u^) = . (2.8) 

In particular, H{1, l,n) is isomorphic to the Hecke algebra of type A and H{2, l,n) is isomorphic to 
the Hecke algebra of type B. The subalgebra of H{m, 1, n) generated by cri, . . . , (T„_i is isomorphic to 
the Hecke algebra of type A. 

The algebra H{m, 1, n) is a deformation of the group algebra CG{m, 1, n) of the complex refiection 
group G{m, l,n). The group G{m, l,n) is isomorphic to Sn I Cm, the wreath product of the cyclic 
group with m elements by the symmetric group 5„. 

The deformation from CG{m,l,n) to H{m,l,n) is fiat in the sense that H(m,l,n) is a free 
C[q, q~^,vi, . . . , fm]-module of dimension equal to the order of G{m, 1, n), that is: 

dim(i?(m, 1, n)) = n!m" . (2.9) 
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The flatness is proved in [Ij with the help of the representation theory. In [25] the flatness is proved 
within the theory of associative algebras. In this paper, we will only use the inequality 

dim{H{m,l,n)) < n!m" , (2.10) 

which can be proved without use of the representation theory [H [5]. 

The specialization of H{m, 1, n) is semi-simple if and only if the numerical values of the parameters 
satisfy (see [2]) 

1 + + • • • + / for ah N : N <n (2.11) 

and 

q'^^Vj — Vk ^ for all k such that j k and — n < i < n . (2.12) 

In the sequel we work either with a generic cyclotomic Hecke algebra (that is, wi, . . . , Vm and q are 
indeterminates) or in the semi-simple situation with an additional requirement: 

V, ^0 , j = l,...,m . (2.13) 

As n varies, the algebras H{m, l,n) form an ascending chain of algebras: 

H{m, 1, 0) = C C H{m, 1, 1) C • • • C H{m, 1, n) C . . . (2.14) 

(the elements r and cJi, . . . , cr„_2 of the algebra H{m,l,n) generate a subalgebra isomorphic to 
H{m,l,n — 1)). One has similar ascending chains of braid groups, affine braid groups and affine 
Hecke algebras. Thus the reference to n (as in H{m, 1, n), etc.) in the notation for the generators 
can be omitted. 

The representation theory of the generic algebra H{m, l,n) was studied in [1]. Here we present 
another approach which is a generalization of the approach of Okounkov and Vershik to the represen- 
tation theory of the symmetric group |28j and which refers to the ascending chain (j2.14p . 

We shall denote by the same symbols Jj the images of the Jucys-Murphy elements in the cyclotomic 
Hecke algebra. As a by-product of the representation theory of the generic algebra H{m, l,n), the 
set of the Jucys-Murphy elements {Ji, . . . , J„} is maximal commutative in H{m, 1, n); more precisely, 
the algebra of polynomials in the Jucys-Murphy elements coincides with the algebra generated by the 
union of the centers of H{m, 1, k) for k = 1, . . . ,n. 

Remark. We use the same notation "cjj" for generators of different groups and algebras: these are 
braid and affine braid groups and Hecke, affine Hecke and cyclotomic Hecke algebras. The symbol r 
is also used to denote a generator of several different objects. This should not lead to any confusion, 
it will be clear from the context what is the algebra/group in question. 

3. Spectrum of Jucys-Murphy elements and Young m-tableaux 

We begin to develop an approach, based on the Jucys-Murphy elements, to the representation theory 
of the chain (with respect to n) of the cyclotomic Hecke algebras H{m, l,n). This is a generalization 
of the approach of [28] . 
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1. The first step consists in construction of all representations of H{m, 1, n) verifying two conditions. 
First, the Jucys-Murphy elements Ji, . . . , are represented by semi-simple (diagonalizable) opera- 
tors. Second, for every i = 1, . . . ,n — 1 the action of the subalgebra generated by Jj, Jj+i and fij is 
completely reducible. We shall use the name C-representations (C is the first letter in "completely 
reducible") for these representations. At the end of the construction we shall see that all irreducible 
representations of H{m, l,n) are C-representations. 

Following [28] we denote by Spec(Ji, . . . , J„) the set of strings of eigenvalues of the Jucys-Murphy 
elements in the set of C-representations: A = {a[^\ . . . , ai^'*) belongs to Spec(Ji, . . . , Jn) if there is a 
vector e\ in the space of some C-representation such that Ji{e\) = a^^^CA for all i = 1, . . . , n. Every 
C-representation possesses a basis formed by vectors e\ (this is a reformulation of the first condition 
in the definition of C-representations). Since 0"^ commutes with Jj for k > i and k < i — 1, the action 
of (Tfc on a vector e\, A G Spec(Ji, . . . , J„), is "local" in the sense that ak{e\) is a linear combination 
of CA' such that o^-^ ^ = a-^^ ioi i ^ k,k + 1. 

2. AfRne Hecke algebra H2- Consider the affine Hecke algebra H2, generated hy X, Y and a 
with the relations: 

XY = YX, Y = aXa, = {q - q-^)a + 1 . (3.1) 

For alH = 1, . . . , n — 1, the subalgebra of H{m, 1, n) generated by Jj, Jj+i and ai is a quotient of H2- 
We reproduce here the result of [15j concerning the classification of irreducible representations with 
diagonalizable X and Y of the algebra H2- 

There are one-dimensional and two-dimensional irreducible representations. 

• The one-dimensional irreducible representations are given by 

X a, Y q^^a, a ^ eq^ , where e = ±1 . (3.2) 

• The two-dimensional irreducible representations are given by 

with 6 ^ a in order for X and Y to be diagonalizable and with b ^ q^'^a to ensure irreducibility. 
By a change of basis we transform X and y to a diagonal form: 



£7 i-^- 



3. We return to strings of eigenvalues of the Jucys-Murphy elements. 

Proposition 1. Let A = (ai, . . . , Oj, Oj+i, . . . , a„) G Spec(Ji, . . . , J„) and let e\ be a corresponding 
vector. Then 

(a) We have ai 7^ aj+i. 
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(b) If ai^i = q^^ai, where e = ±1, then ai{e\) = eg^CA. 

(c) If a-i+i 7^ q^'^ai then A' = (ai, . . . , Oj+i, aj, . . . , a„) € Spec( Ji, . . . , J„); moreover, the vector 
Ciie/i) — ^'^~a''+i-°a^^ corresponds to the string A' (see kS. S\) with b = Oj+i and a = Oi). 

The proof follows directly from the representation theory of the algebra II2-, described above (cf. 
the Proposition 4.1 in [28] and the Proposition 3 in [15]). 

4. Content strings. 

Definition 2. A content string (ai, . . . , o„) is a string of numbers satisfying the following conditions: 
(cl) ai e {vi, . . .,Vm}; 

(c2) for all j > 1: if Oj = v^q'^^ for some k and z ^ then {vkq'^^^~^\vkq'^^^~^^^}r\{ai, . . . , flj-i} / 0; 
(c3) if Oi = aj = Vkq^^ with i <j for some k and z, then {vkq'^^^~^\vkq'^^^^^^} C {oj+i, . . . , aj_i}. 

The set of content strings of length n we denote by Contml^^)- 

Here is the "cyclotomic" analogue of the Theorem 5.1 in |28] and the Proposition 4 in [15]- We 
adapt the proof paying attention to places where the restrictions ()2.1ip - (|2.13p are essential. 

Proposition 3. If a string of numbers (ai,...,a„) belongs to Spec( Ji, . . . , J„) then it belongs to 
Contm(n). 

Proof. Since Ji = r the condition (cl) follows from the characteristic equation for r. 

Assume that (c2) is not true, that is, there is a string (ai, . . . , a„) € Spec(Ji, . . . , J„) such that 
for some j > 1, some k and some z one has aj = v^q^^ but 7^ v^q^^^'^'' and Oi 7^ v^cp'^^^'^'^ for 
all i smaller than j. By successive applications of the statement (c) of the Proposition [Tj we obtain 
an element of Spec(Ji, . . . , Jn) with Vkq^^ at the first position. The restrictions (j2.1ip - ()2.13p imply 
v^q^^ 7^ for alH = 1, . . . , m and this contradicts the condition (cl). 

We prove the condition (c3) by induction on j — i. The base of induction is the statement (a) of the 
Proposition [TJ Assume that there are some i and some j such that i < j and Oj = Oj = v^q^^ for some 
string (ai, . . . , a„) € Spec(Ji, . . . , J„). By induction we suppose that the condition (c3) is verified for 
alH', / such that — «'| <j — i. If {vkq'^^^~^\vkq'^^^~^^^}r]{ai+i, . . . ,aj-i} = then by an application 
of the statement (c) of the Proposition [T] we move aj to the left to the position number (j — 1) (note 
that {j — 1) is still greater than i by the statement (a) of the Proposition [TJ and obtain an element of 
Spec(Ji, . . . , Jn) which contradicts the induction hypothesis. Now assume that only one element from 
the set {vkq'^^^~^\vkq'^^^~^^^} is present in {a^+i, . . . ,aj-i}. By the induction hypothesis, this element 
appears only once in {aj+i, . . . , aj-i}. If j — i > 2 then, by an application of the statement (c) of the 
Proposition [U we obtain an element of Spec(Ji, . . . , J„) contradicting the induction hypothesis. Thus 
j — i = 2 which is impossible because the braid relation cTjCTj+icJi = ai-^iaiai^i is incompatible with 
assignments cjj 1— > eq^ and CTj+i 1— )■ —eq~^, where e = ±1 (these values are implied by the statement 
(b) of the Proposition [1]). □ 
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Remark. Let Es be a vector space with a basis {e\} whose vectors are labeled by the elements 
A G Spec(Ji, . . . , J„). Let Ec be a vector space with a basis {e^} whose vectors are labeled by the 
elements fi G Contm{n). By the Proposition [3l Spec(Ji, . . . , J„) C Contm{n) and so Es is naturally 
a vector subspace of Eq- The space Es is equipped with the action of the algebra H{m, l,n): the 
operator corresponding to the generator r is simply Ji; the precise formulas for the action of the 
elements ai, i = 1, . . . ,n — 1, are given in the Proposition [TJ 

The Definition [2] straightforwardly implies that if (ai, . . . , a^, Oj+i, . . . , a^) G Contm{n) with Oj+i ^ 
q^'^ai then (oi, . . . , Oj+i, a^, . . . , a^) G Contm(?^)• Therefore the operators corresponding to the gener- 
ators r and ai, i = 1, . . . ,n — 1, make sense as the operators in the space Eq- The aim of Subsection 
14.31 below is to show that these operators continue to define the action of the algebra H{m, 1, n) - now 
on the, in general, bigger space Eq- One could construct representations working directly with strings 
but it is illuminating and convenient to interpret the set Contm{n) in the more geometric terms of 
Young multi-tableaux. 

At the end of the whole construction it will then follow, see Section [5l that the spaces Es and Ec 
actually coincide. 

5. Using "intertwining" operators C/j+i := iTjJj — JjCTj, z = 1, . . . , n — 1, it can be proved, as in jT5] . 
that: 

Spec(J,+i) C Spec(Ji) U q^^ ■ Spec{Ji). (3.4) 
Since Spec(Ji) C {vi, . . . ,Vm} we arrive at the following conclusion. 

Proposition 4. For all i = 1, . . . ,n, 

Spec( J,) C [1-^.^-1] ,k = l,...,m} . (3.5) 

The Proposition [3] follows also from the Proposition [1] and the Proposition [3j Indeed assume that 
for a string (ai, . . . ,a„) G Spec(Ji, . . . , J„) the Proposition [J] does not hold. Let i be the smallest 
integer for which aj ^ {ffc^^ k = 1, . . . ,m}. Using the statement (c) of the Proposition [1] we 
move ai to the left until it reaches the first position in the string and obtain thereby an element of 
Spec(Ji, . . . ,Jn) which does not verify the condition (cl). This contradicts the Proposition [3l 

6. Young m-diagrams and m-tableaux. A Young m-diagram, or m-partition, is an m-tuple of 
Young diagrams A^'"^ = (Ai, . . . , Am)- The size of a Young diagram A is the number of nodes of the 
diagram and is denoted by |A|. By definition the size of an m-tuple A*^™) = (Ai, . . . , Am) is 

|aM| := |Ai| + --- + |Aml . (3.6) 

We recall some standard terminology. For a usual partition A, a node a is called removable if the 
set of nodes obtained from A by removing the node a is still a partition; a node (3 not in A is called 
addahle if the set of nodes obtained from A by adding (3 is still a partition. 

We extend this terminology for the m-partitions. To this end we define the notion of an m-node: 
an m-node a^"*^ is a pair {a,p) consisting of a usual node a and an integer p with 1 < p < m. We 
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will refer to a as the node of the m-node a^™'^ and we will write node(Q:*^™''*) = a; we will refer to the 
integer p as the position of the m-node a^"*) and we will note pos(a("^)) = p. With this definition, an 
m-partition A^™-* is a set of m-nodes such that, for any p between 1 and m, the subset consisting of 
m-nodes a^"^^ with pos(a'^'"^) = p forms a usual partition. 

Let A^™-* be an m-partition. An m-node a*^™^ of A^'") is called removable if the set of m,-nodes 
obtained from A'-™-' by removing a'-"''-' is still an m-partition. An m-node (3^"^^ not in A("') is called 
addable if the set of m-nodes obtained from A*^"*) by adding /3^^^ is still an m-partition. The m-partition 
obtained from A^"*^ by removing any removable m-node a^'^^ will be denoted by X^"^^\{a^"^^}. For 
any m-partition A*^™-*, wc denote by £^_(A^"^^) the set of removable m-nodes of A^"*^ and by £^+(A^"^^) 
the set of addable m-nodcs of A*^"*). 

An m-partition whose m-nodes are filled with numbers is called m-tableau. 

Let the size of the m-partition A^™-* be n. We place now the numbers 1, . . . ,n in the m-nodes of 
_\(™-) in such a way that in every diagram the numbers in the m-nodes are in ascending order along 
rows and columns in right and down directions. This is a standard Young m-tableau of shape A^"*). 

We associate to each m-node of a Young m-diagram a number (the "content") which is Vkq^^^~'^^ for 
the m-nodc a*^'"-' such that pos(a^™''') = k and node(a'-™'') lies in the line r and column s (cquivalcntly 
we could say that the m-nodc a^™-* lies in the line r and column s of the k^^^ diagram of the m-diagram). 
Note that the notion of content makes sense for an arbitrary m-nodc of an arbitrary set of m-nodes. 

For an arbitrary set of m-nodes, two m-nodes on a same diagonal of the same diagram have the 
same content which allows to speak about the "content number" of a diagonal. 

Here is an example of a standard Young m-tableau with m = 2 and n = 10 (the contents of the 
m-nodes are indicated): 



/ 


1 

Vi 


2 

2 


4 

4 

viq 




3 


8 

V2q^ 


10 

4 

V2q 




6 


9 






5 

V2q~'^ 






V 


7 

—4 















\ 



(3.7) 



Proposition 5. There is a bijection between the set of standard Young m-tableaux of size n and the 
set Cont„, in). 



Proof. To each standard Young m-tableau of size n we associate a string of numbers (oi, . . . ,a„) 
such that for i = 1, . . . , n is the content of the m-node in which the number i is placed. This string 
belongs to Cont^(n). Indeed the condition (cl) is immediately verified. The condition (c2) is true: 
if i occupies an m-node with a content VkQ^^ with z 7^ of a standard m-tableau of shape A*^'"^ then 
there is either an m-node just above in the same column or an m-node just to the left in the same 
line of the same diagram of A'-™'-'; it carries a number less than i and so its content which is v^q^^^^^^^ 
or Vkq^^^~^^ appears before v^q^^ in the string. The condition (c3) is true because if Oj = Oj = v^q 
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for some i < j then due to the restrictions ()2.1ip - ()2.13p the m-nodes carrying i and j are on the same 
diagonal of the same tableau in the m-tableau. Thus the m-node just above the m-node carrying 
the number j and the m-node just on the left of the m-node carrying the number j are present in 
_^{m). ^jjggg 777,-nodes have contents Vkq"^^^^^^ and Vkq'^^^~^^ and are occupied by numbers k and / with 
k,l E {i + I, . . . , j — 1} because the m-tableau is standard. 

Conversely to each string (oi, . . . , a„) G Contm{n) we first associate a set of m-nodes of cardinality 
n. Additionally, this association distributes the numbers from 1 to n in these m-nodes; each m-node 
carry one number and different m-nodes carry different numbers. Then we verify that the obtained 
m-tuple is a standard m-tableau. The construction goes as follows. 

The m-nodes are constructed one after another. Given a string (ai,...,a„) G Contm{n) and 
assuming that (i — 1) m-nodes are already constructed, we add at the step number i an m-node on the 
first non-occupied place of a diagonal whose content number is the value of aj; we place the number i 
in this m-node. This construction is unambiguous because the restrictions (|2.11|) - (|2.13|) ensure that 
two different diagonals of such set of m-nodes have different content numbers. The construction of a 
set of m-nodes of total cardinality n is finished. 

We shall now show that the obtained set of m-nodes is a standard m-tableau. Assume by induction 
that for alH = 1, . . . , n — 1 the obtained set of m-nodes is a standard m-tableau after i steps (for i = 1 
there is nothing to prove; the induction hypothesis is justified because for any (oi, . . . , a„) G Contm(n), 
it is clear from the Definition [2] that (oi, . . . ,aj) G Contm(i) for alH = 1, . . . , n — 1). It is left to add 
an m-node in the position dictated by the value an = VkQ^^ ■, place the number n in it and verify that 
we obtain a standard m-tableau. 

If, for all i, < i < n, the number aj is different from the number then the n^^ m-node is added 
at the first place of a corresponding diagonal. If z = then there is nothing to prove, so assume that 
z > (the situation with z < is similar); the n*'^ m-node is added in the first line and we have to 
prove that there is some < i < n, such that Oj = Vkq^^^~^^ ■ Suppose that this is not the case; then 
by condition (c2) of the Definition [2] we have some i, < i < n, such that Oj = Vkq^^^~^^\ As VkCp'^ is 
not present in the string before the i**^ position, the set of m-nodes constructed at the step number i 
cannot be a standard m-tableau contradicting the induction hypothesis. 

Assume that there is some i, < i < n, such that Oj = a„. We take the largest integer number i 
satisfying this property. By construction, we add the n*^ m-node on the first non-occupied place of the 
diagonal which contains the m-node carrying the number i. The result is a standard m-tableau only 
if the m-node just to the right of the m-node carrying the number i and the m-node just below the 
m-node carrying the number i are present. And this follows from the condition (c3) of the Definition 
[2] and the induction hypothesis. □ 

In the example ()3.7p the standard Young 2-tableau is associated with the string of numbers: 

{vi,viq'^,V2,viq^, V2q~'^ ,viq''^ ,viq'^, V2q^, ^1,^2/). 

Remark. The condition "z 7^ 0" in the part (c2) of the Definition [2] can be omitted for the Hecke 
algebras of type A; but this condition is necessary when m > 1. It is transparent from the geometric 
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point of view. For the Hecke algebra of type A, if aj = 1 (that is, z = 0) for some j > 1 then the 
number j sits on the main diagonal but not in the left upper corner of the standard Young tableau; 
therefore (both) values q'^ and q'"^ are present in the string {oi, . . . ,aj_i}. However, for m > 1, if 
aj = Vk for some k and j > 1, the number j might occupy a left upper corner of the standard Young 
m-tableau; in this case it clearly might happen that none of the values v^q'^ and Vkq~'^ occur in in the 
string {ai, . . .,aj-i}. 

4. Construction of representations 

We proceed as in [2B]. We first define an algebra structure on the tensor product of the algebra 
H{m,l,n) with a free associative algebra generated by the standard m-tableaux corresponding to 
m-partitions of n; the Baxterized elements are useful here. Then, by evaluation (with the help of the 
simplest one-dimensional representation of H{m, l,n)) from the right, we build representations. 

Using the tensor product of the algebra H{m, with the free associative algebra generated by 
the standard m-tableaux we define and study in Appendix to this Section a structure of a module on 
the tensor product of two representations corresponding to two m-partitions. 

4.1 Baxterized elements 

In the definition of the tensor product of the algebra H{m,l,n) with a free associative algebra we 
shall frequently use the so-called Baxterized elements. 

Define, for any Uj among the generators ui, . . . , ct„_i of H{m, 1, n), the Baxterized elements crj(a, /3) 

by 

ai{a,P):=ai + {q-q-')^- . (4.1) 

a — p 

The parameters a and /3 are called spectral parameters. We recall some useful relations for the 
Baxterized generators cxj. Let 

(4.2, 

Proposition 6. The following relations hold: 

ai{a,/3)ai{l3,a) = f{a,/3)f{f3,a), 

c7i(a,/3)cri+i(a,7)cri(/3,7) = ai+i{/3,j)ai{a,-f)ai+i{a,P), (4.3) 

ai{a,l3)aj{-f,6) = aj{j,6)ai{a,/3) if |z-i|>l. 

Proof. It is a straightforward and well-known calculation. □ 

In the construction of representations we shall often verify relations for the Baxterized elements, as 
in |26j . Relations will be verified for specific values of the spectral parameters. The following Lemma 
shows that the original relations follow from the relations for the Baxterized elements with fixed values 
of the spectral parameters. 
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Lemma 7. Let A and B he two elements of an arbitrary associative unital algebra A. Denote 
A(q,/3) := A + {q — q~^)-^^q^ and B{a,(3) := B + {q — q~^)-^^rp where a and (3 are parameters. 

A{a,(3)A{P,a) = f{a,(3)f{P,a) , 
where f is defined in ^.^ ), for some (arbitrarily) fixed values of the parameters a and (3 (a ^ fi) then 

A^ -{q- q-^)A -1 = 0. 

(ii) If 

A^ -{q- q-^)A -1 = 0, B"^ -{q- q-^)B -1 = 

and 

^(a,/3)i?(a,7)^(/3,7) = B{p,^)A{a,^)B{a, 
for some (arbitrarily) fixed values of the parameters a, (3 and 7 (a ^ (3 ^ ^ ^ a) then 

ABA = BAB . 

(Hi) If 

A{a,l3)B{j,S)=B{^,5)A{a,f3) 
for some (arbitrarily) fixed values of the parameters a, (3,^ and 5 (a ^ (3 and 7 7^ 5j then 

AB = BA . 

Proof, (i) We have 

A{a,P)A{P,a)= f{a,P)f{P,a) 

A^ + {q-q-^){^—- + - U-(g-g-i)2- ^ - 



a-/3 f3-aj ^ ' {(3 - a)^ {13 - 

A'^ - {q-q-'^)A-l = . 
(ii) We have 

A{a, p)B{a, j)A{p, 7) - B{p, j)A{a, j)B{a, (3) = 

ABA-BAB + {q-q-^){A^ -B'^)^^ + 

a — 7 

\a — 7 a — p p — 7 (3 — 'y a — (3 J 



ABA - BAB +{q- q-^y{A - B)^^ 1 + ^— + 



a — 7\ a — (3 /?- 7 {(3 — y){a — (3) ^ 
=^ ABA - BAB = . 

(iii) It is immediate that A{a, /3)5(7, 6) = B{-f, 5)A{a, j3) imphes AB = BA. □ 
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4.2 Smash product 



We pass to the definition of the associative algebra structure on the product of the algebra H{m, 1, n) 
with a free associative algebra whose generators are indexed by the standard m-tableaux corresponding 
to m-partitions of n. The resulting algebra we shall denote by T. 

Let A(") be an m-partition of size n. Consider a set of free generators labeled by standard m- 
tableaux of shape A^"^); for a standard m-tableau X^(m) we denote by A';^{m) the corresponding free 
generator and by c{X)^(m) \i) the content (see the preceding Section for the definition) of the m-node 
carrying the number i. 

In the sequel we shall use the Artin generators of the symmetric group. Recall that the symmetric 
group (whose group ring is the classical limit of the A-type Hecke algebra Hn) in the Artin presentation 
is generated by the elements Si, i = 1, ...,n — 1, with the defining relations 

' SiSi+iSi = Si+iSiSi+i for alH = 1, . . . , n - 2 , (4.4) 
< SiSj = SjSi for all i, j = 1, . . . ,n — 1 such that \i — j\ > 1 , (4-5) 

^sf = l for alH = l,...,n-l . (4.6) 



Let X^(m) be an m-partition of n whose m-nodes are filled with numbers from 1 to n; thus different 
m-nodcs of the m-tableau X-^(m) carry different numbers. The m-tableau X-^(m) is not necessarily 
standard. By definition, for such m-tablcau X^^(„^) and any permutation tt € Sn, the m-tableau ^^(^) 
is obtained from the m-tableau by applying the permutation tt to the numbers occupying the m- 

nodes of X^^(rn) ; for example X^^^^^ is the m-tableau obtained from Xp^(m) by exchanging the positions 
of the numbers i and {i + 1) in the m-tableau X^(m) . We thus have by construction: 

ciXl,^,\i) = c{X^Cm)\7r-^{i)) (4.7) 

for alH = 1, . . . , n. 

For a standard m-tableau X^(m), the m-tableau X^^^^ is not necessarily standard. As for the 
generators of the free algebra, we denote the generator corresponding to the m-tableau X'^^^^^ by 
^J^(rn) if the m-tableau X'^^^^^ is standard. And if the m-tableau X'^f^^^ is not standard then we put 

Proposition 8. The relations 

/ , (.Q-Q~^)c{X^(rn)\i + l) \ _ Si / , (g - q-'^)c{X^(m) \i) \ 

V' + ciX^Crr.) \i) - C(X;,(„) |z + l)^ ^ ^'""^ " >^^"'^ ' ^ c(X,(„) |z + 1) - c(X^W \i) ) ^^'^^ 

and 

(t-c(X;,(™)|1)) .A-^M =0 (4.9) 
are compatible with the relations for the generators r, (Ji, . . . , cr„_i of the algebra H{m, 1, n). 
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Before the proof we explain the meaning of the word "compatible" in the formulation of the 
Proposition. 

Let T be the free associative algebra generated by f, ai, . . . , cin-i. The algebra H{m,l,n) is 
naturally the quotient of T. 

Let C[X] be the free associative algebra whose generators X^^^) range over all standard m-tableaux 
of shape A^™'^ for all m-partitions A^™^ of n. 

Consider an algebra structure on the space C[X] ^ T for which: (i) the map i\ : x x ^ 1, 
X G C[A'], is an isomorphism of C[X] with its image with respect to ti; (ii) the map L2 ■ 4> 1 (j), 
(f> & is an isomorphism of J-' with its image with respect to L2; (iii) the formulas (|4.8p - (j4.9p . extended 
by associativity, provide the rules to rewrite elements of the form (l(g)(^)(x(8il), x€ C[A:'], <p & T, as 
elements of C[X] (g) T. 

The "compatibility" means that we have an induced structure of an associative algebra, denoted 
by T, on the space C[X] (8) H{m, More precisely, if we multiply any relation of the cyclotomic 

Hecke algebra H{m, 1, n) (the relation is viewed as an element of the free algebra from the right by 
a generator A'^(m) (this is a combination of the form "a relation of H{m, l,n) times X^(m)''^) and use 
the "instructions" ()4.8p - ()4.9p to move all appearing X^s to the left (the free generator changes but the 
expression stays always linear in X) then we obtain a linear combination of terms of the form "-^^(m) , 
TT G Sn, times a relation of H{m, l,n)". 

Proof. We rewrite the relation (|4.8p using the Baxterized form of the elements af. 



We shall check the compatibility of the "instructions" (|4.8p - ()4.9p with the set of defining relations 
(|2.ip - (|2.4p and (j2.7p - (|2.8p . We start with the relations involving the generators cjj only. Here we use 
the Baxterized form of the relations and the Lemma [71 

Below we shall use without mentioning the inequalities c^'^^ 7^ c*^'^"'"^\ d''^ / c^'^"'"^^ c^i'+^) ^ gC^+s) 
(for all k) which follow from the restrictions (j2.1ip ~ (|2.13p . 

(a) We consider first the relation af = {q — q~^)o'i + 1- If the m-tableau X^^^^^ is standard then 
we analyze this relation in its equivalent form, given in (i) in the Lemma [71 We have 




For brevity we denote c^^-* := c{X^(,n) \k) for all = 1, . . . , n. 



cT,(c(^+i),c«)a,(c«,c(*+i))-A'^(„) 
a,(c(*+i),c«).A'^^('„)-a,(c(*+i),c«) 
•cT,(c«,c(^+i)) a,(c(*+i),c«) . 



(4.10) 



We used ()4.7p in the second equality. Therefore, 



(cT,(c(^+i),c«) a,(c«,c(^+i))-/(c(*+i),c«)/(c«,c(^+i))) • A",,^, 
= X^^^^ ■ (cji(c«,c(*+i)) cTi(c(*+i),c«) -/(c(*+i),c«)/(c«,c(^+i))) 
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and the compatibility for this relation is verified since the expression on the right of X^^(m) belongs, by 
the Proposition [6l to the ideal generated by relations. 

If the m-tableau ^^(m) is not standard then (i + 1) sits in the same tableau of the m-tableau 
X^(m) as i and is situated directly to the right or directly down with respect to i. In this situation 
the relation (j4.8p can be rewritten as aiX^{m) = wX^(m), where w is equal to either q or {—q~^), and 
the verification of the compatibility of the relation af — {q — q~^)ai — 1 = with the instructions 
T9]) is straightforward. 



(b) The relation djcrj+icrj = ai-^-iaiai^i we analyze in its equivalent form, given in (ii) in the Lemma 
El We have 

and 

We used several times the relations (j4.7p . 

One might think that, as for the relation af — {q — q~^)ai — 1 = 0, we should consider separately 
the situations when in the process of transformation the m-tableau becomes non-standard. However 
one verifies that for an arbitrary standard m-tableau Y^^(m) : 

• if the m-tableau Y^lm) is not standard then the m-tableaux Y^l^)^^ and Y^^^^^'^^'^^ are not standard 
as well; 

• if the m-tableau Y^l^] is not standard then the m-tableaux Y^l^^^^ and Y^l^^^^^^'^^ are not 
standard as well. 

It then follows that 

• if the m-tableau Y^^^^^'^^^^ is standard then the m-tableaux Y^^^^ and Y^^^^^'^^ are standard as 
well; 

• if the m-tableau Y^^^^^^^^'^^ is standard then the m-tableaux Y^^^^ and Y^^^^^^ are standard as 
well. 

Therefore, we cannot return to a standard m-tableau if an intermediate m-tableau was not stan- 
dard. Thus the equalities (j4.1ip and (|4.12p are always valid, in contrast to (j4.10p . 

We replace by ^'^1^+^''' in the right hand side of (ITOD and subtract (|TOD from (HTT]) . 

In the result, the expression on the right of '^^(J)^^ ' belongs, by the Proposition [6l to the ideal 
generated by relations. 

(c) The relation ataj = ajai for |i — j| > 1 we analyze in its equivalent form, given in (iii) in the 
Lemma [71 We have 

fai(c«,c(^+i))c7,-(c(-''),c0'+i)) - a,-(c(j'),c(j'+i))(Ji(c«,c(^+i))) • X^^m) 

^ / ^ N (4.13) 
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Again, as for the previous relation, a direct inspection shows that ()4.13p is always valid. 

The expression on the right of ^^^l'^) in the right hand side of ()4.13p belongs again to the ideal 
generated by relations by the Proposition [6l 

(d) It is left to analyze the relations including the generator r. 

The verification of the compatibility of the relations (t — vi) . . . (t — Vm) = and rcTj = crjT for 
i > 1 with the instructions (14.81)- (HTOl) is immediate. 



The compatibility of the remaining relation raiTUi = airaiT with the instructions ()4.8p - (|4.9p is 
a direct consequence of the Lemma below. □ 

Lemma 9. The relations imply the relations: 

[Ji — c(X;^(m) ■ X^^(m) = for all i = I, . . . ,n . (4.14) 

Proof. For brevity we denote c^^^ := c{X^^(m) \k) for all A; = 1, . . . , n. 

Recall that Ji = r and Jj+i = CTiJiai. We use induction on i. For i = 1 the relation (|4.14p is the 
relation diTg]). 



Assume first that the m-tableau -'^^(m) is standard. Then 

- '[^[q-q ) (^(,+i)_^(,))2 H (c(.+i)_c(i))2 j-^^AC™) 

Here we moved the elements cjj to the right, using the relation (|4.8p : we used then relations (j4.7p . the 
induction hypothesis and the first relation in the Proposition [6l 

Then assume that the m-tableau ^^(m) is not standard. It means that the m-nodes carrying 
numbers i and (i + 1) are adjacent (neighbors in a same line or a same column of a tableau in the 
m-tableau). In this situation we have c*-*^ = g^^c^*"*"^^ and 

( I ±2^(.+l)^(,+l) 

= ai-y-[(l-q J g±2e(»+i)_e(»+i) )Xys.r^) 

_ _ „lx2 g±2c('+l)c('+l)c('+l) y 

— Vl 1 ) (q±2c(i+l)_c(i+l))2 "^AC™) 

- A'+'^^x.^ ^ 



Here we moved the elements to the right using the relation ()4.8p : we used then the induction 
hypothesis. □ 
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4.3 Representations 



The Proposition [S] provides an effective tool for the construction of representations of the cyclotomic 
Hecke algebra H{m, 1, n). 

Let I) be a "vacuum" - a basic vector of a one-dimensional H{m, 1, n)-module; for example, 

ai\)=q\) for ah i and t\) = vi\) . (4.15) 

Moving, in the expressions \ ), (p £ H{m, 1, n), the elements X's to the left and using the module 

structure ()4.15p . we build, due to the compatibility, a representation of H{m, 1, n) on the vector space 
C/;^(m) with the basis Af;^(m) |). We shall, by a slight abuse of notation, denote the symbol A'^(m) |) again 
by Af^(m) . This procedure leads to the following formulas for the action of the generators r, cJi , . . . , cr„_i 
on the basis vectors Af;)^(m) of U^(m) : 

„ . y ^ (g-g~^)c(X^(^)|i + l) qcjX^^m) \i + 1) - q-'^c{X;^(m) \i) , 

Oi ■ A;^(m) 1-^ -T-; 1. , jrp TT'^AC'") + 71? 1- , x tt; p; — ^x(m) l^.ibj 

C(^A('") b + 1) - C(^A{-) W C{Xy(^,^)\l^\)- C{Xy^(^)\l) ' 

and 

T : X^i^^ ^ c{X^(^)\l)X^^r.) . (4.17) 

As before, it is assumed here that = if X^^'^^^ is not a standard m-tableau. Denote this 

H{m, 1, n)-module by V)^(m) . 

Assume that the m-tableau X'^^^^^ is standard. The two-dimensional subspace of U^(m) with the 
basis {<^a('") ' '^A(™) (Tj-invariant. For the future convenience we write down the matrix giving the 
action of the generator ai on this two-dimensional subspace: 



1 



where we denoted c^^^ = c{X-^(m) \i) and c^^'^^'^ = c{X^^(m) |i + 1). 



(4.18) 



Remarks. 

(a) In our construction of representations, the Baxterization of the generator r (which can be 
found in |17j ) is never used while the Baxterized generators (Tj,i = l,...,n — 1, appear. The relation 
()4.9p says that r, placed before Af,^(m), can be immediately replaced by a number. This is similar to 
the situation with the element ai in the representation theory of the Hecke (m = 1) algebras. Indeed 
if m = 1 then for any standard tableau X\, the tableau X^^ is non-standard and so ai, placed before 
Xx, can be immediately replaced by a number; in particular, the action of ai is given by a diagonal 
matrix in the basis Xx\) oi Ux; the behavior of r extends this phenomenon to m > 1. 

(b) It follows from the preceding remark that the action of the generators in the constructed 
representations do not depend on the value of r on the vacuum | ) . Moreover the constructed repre- 
sentations do not depend (up to isomorphism) on the value of cJi, i = 1, ... ,n — 1, on the vacuum. 
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Indeed if we take for the vacuum a basic vector j)' of the one-dimensional H(m, 1, n)-module such that 
(Tj|)' = —q^^D' for all i and r|)' = vi\)', the procedure described in this subsection leads to represen- 
tations Vx{m) of H{m, l,n). By construction, Vx(m) and Vx{m) have the same underlying vector space 
U)^(m) ■ It is straightforward to check that for any m-partition A^*") there is an isomorphism between 
H{m, l,n)-modules V)^{m) and Vx(m); the operators for the representation y^(m) are obtained from the 
operators for the representation V3^(m) by the following diagonal change of basis in C/;^(m) : 

X^im) ^ ^xi"^) , where = TT {q c{X^(m)\i) - q'^c{X^(m)\i + I)) . 

By construction, ca'^j^j 7^ 0. 

(c) In the Hecke situation (m = 1) the coefficients appearing in the action of the generators can 
be expressed in terms of the lengths Ijj+i between nodes (see, e.g., [26]). We do not define the length 
between nodes which do not belong to the same tableau of the m-tableau; the form, referring to 
lengths, of the action is not useful any more. 

(d) The constructed action of the generators in the representations V^(m) coincides with the action 
given in [1]. 

(e) The action of the intertwining operators C/j+i = cJjJj — JjCii, z = 1, . . . ,n — 1, (see paragraph 
5 of Section [3]) in a representation V^{,n) is: 

t/,+i(A'„„,) = (g-ic« - gc(^+i)) , (4.19) 

where c^*^ = c{X^(m) |i), i = 1, . . . , n. Indeed we rewrite C/j+i = cxj Jj — a^^Ji+i = ai{Ji — Jj+i) + [q — 
g~^) Jj+i, so, by the Lemma [9l 

C/.+i(A'„™,) = (c« - c("+i)) (^a.(A',(.)) + ^l^f^^^X^,^, 

Using (|4.16|) we obtain the formula (|4.19|) . 
4.4 Scalar product 

The representations constructed on the spaces U^(m), where A^*") is an m-partition of size n, are 
analogues for H{m, 1, n) of the seminormal representations of the symmetric group. We compute here 
analogues, for the representations spaces of H{m, l,n), of invariant scalar products on representation 
spaces of the symmetric group. 

S-invariance. Let A be an associative algebra, U an ^-module, O an abelian group and (, ) : 
U X U ^ O a bi-additive map. Let S be a set of generators of A. 

Definition 10. We say that (, ) is S-invariant if, for all u,v U and for all a G S, 

{B{u),a{v)) = {u,v) . (4.20) 
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We say that {,) is S -invariant if, for all u,v (z U and for all a G S, 

{b{u),2^-\v)) = {u,v) . (4.21) 
For an S-invariant (, ) we have, for all u,v ^ U, 

(ai . . . afc('u,), ai . . . afe(i;)) = (n, for A; > and ai, . . . , a^ G {r, cji, . . . , cr„_i} . 
For an S"-invariant (, ) we have, for all u,v U, 

(ai . . . afc(u), a^;^. . . a^^(^;)) = (n,?j) for k>0 and ai, . . . , a^ G {r, cji, . . . , a„_i} . 

Note. In the sequel, A = H{m, 1, n) and we always choose S = {r, cri, . . . , (T„_i}. 
The ring D\. Let 

D := + -\ h g^^}Ar=l,...,n U {g^^Wj - Vk}ij^k: j=ik;-n<i<n 

and let 9^ be the ring C[q, ,vi,v^^ , . . . , Vm, v^^] of Laurent polynomials in variables q,vi, . . . , Vm 
localized with respect to the multiplicative set generated by S). 

In this Subsection we shall work with the generic cyclotomic Hecke algebra which means here the 
cyclotomic Hecke algebra over the ring D\. We denote by the same symbol U^(m) the free module, now 
over the ring D\, with the basis 5S := {A';^(m) }. As before, the generators r, ai, . . . , an-i of the algebra 
H{m, l,n) act on f7;^{m) according to the formulas ()4.16p - ()4.17p . 

We shall define a map 'B x 5S — > which we denote by the same symbol (, ) as above because it 
will be extended to several bi-additive maps f/;^{m) x C/;^(m) 9^. 

Let A(") be an m-partition of size n and let X^^^^) and X'^f^^-^ be two different standard m-tableaux 
of shape X^"^\ For brevity we set c^*-' = c{X^(m) \i) for alH = 1, . . . , n. The map (, ) is given by 

{X^(m),r^^^^) = , (4.22) 

(;f^(„),;f^(„)) = Yl ^ _ Jk) ■ (^-2^) 

Notice that, if -^^(m) is a standard m-tableau, we have 

^Kim) ' -^aI-) ) = _ q^ii+l) ^-^Al'") > ^\(^) ) ■ (4-24) 
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New basis. In the generic situation, analogues for H{m, l,n), corresponding to the shape X^"^\ of 
the orthogonal representation of the symmetric group will be defined over an extension 5H_>^(m) of the 
ring yi. Let dx(m) be the set of all standard m-tableaux of shape X^"^\ Let also (S,, := {(j, k)\j < 

k , c^^^ 7^ c^''^ , c^'j'^ 7^ c^^^q^'^} (this is the set over which the product in the right hand side of (|4.23|) 
is taken). Introduce, for each standard m-tableau X^^{m)^ a collection of variables and let 



'■= 9^ 



where 3 is the ideal generated by < ( 



We define a new basis {'^xim.)} of the 9l;^{m) -module (d^n f^At™) following (diagonal) 
change of basis: 

^x(n.) ^ ^A(-) ■='^x r . '^A(-) ' where c) = TT (4.25) 

■^a(™) '^a('") "^a(»") 



j,k: ij,k)&e 



for any standard m-tableau Xum) of shape A^™^ . 



1. Bilinear scalar product. 

1.1. Let U he a free module over y{. We shall call bilinear scalar product on U a bi-additive map 
{, )biiin '■ U X U ^ d\ with the property 

if u,g v)uim = f g{u, v)hihn , f,g u,v ^ U . (4.26) 

Let S be a basis of U. An arbitrary map 53 x 53 — )• extends, by bi-additivity and ()4.26p . to a 
bilinear scalar product on U. 

Thus the formulas (|4.22p - (j4.23p define a bilinear scalar product (,)biiin on the iJ(m, 1, n)-module 
U^(m) ■ Recall that S = {r, cJi, . . . , cr„_i}. 

Proposition 11. The bilinear scalar product {,)biiin on U^{m) is S~ -invariant. 

Proof. It is immediate that ()4.2ip is valid for the generator r of H(m, l,n). The verification of the 
S~-invariance of (j4.22p for the generator ai of H(m, l,n) is non-trivial only if -'^^(m) is standard and 
-^x(m) = ^^(m) • This verification is done by a straightforward calculation of {ai{X^^(m) ) , o'^^i^^l^) ))biiin 
(the action of a^^ on the two-dimensional space spanned by X^(m) , ^^^l^) is easily obtained from ()4.18p ): 
the product (cTi(Af;v(-))' '^r^('^A(™))^biiin is equal to 
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which is due to ()4.24p . 

If ^^(m) is not standard then ai{X^(m)) = eq'^X^^jn), e = ±1, and the S~-invariance of ()4.23p for crj 
follows. 

If -'^^(m) is standard, then a direct calculation gives that {cri{X^(m)) , {Xx("^)))hiiin is equal to 

(c(i) - c(«+l))2 

Using ()4.24p one obtains 

(0"i(<Y;^(m)),Cr~-'-(A\(,„)))bilm = ('^A{'")''^A(™))bilm • 

The proof of the Proposition is finished. □ 
Remarks. 

(a) Note that (j4.26p is compatible with any specialization of the parameters q and vj, j = 1, . . . ,m. 

(b) For m = 1, that is, for the usual Hecke algebra H{1, l,n), we have c^*) = qi^cc**' where cc*^*^ is 
the classical content of the node occupied by i and the formula (|4.23p can be rewritten in the following 
form 

('^^A(™)>'^A{-))bilin- [I fccO') -ccW) • ^^-^^^ 

j,k: j<k,cU)^cW ,cO')^cWq±^ ^ ''^ 

1.2. Let A be the matrix of the generator a G {r, cri, . . . ,0"„_i} of H{m, in the basis {'^^(m)}, 
see g25I)- Then 

A(A-^)^ = Id, (4.28) 
where Id is the identity matrix and, given a matrix x, means the transposed matrix. 

2. Sesquilinear scalar products. 

2.1. For any Laurent polynomial / G C[q,q~'^ ,vi,v^^ ^ . . . ,Vm^v^], denote by 7(/) the Laurent 
polynomial in q,vi, . . . ,Vm obtained by conjugating the coefficients of /. The involution 7 extends to 
the ring 9^. Let [/ be a free 9^-module. We shall call ^-sesquilinear scalar product on [/ a bi-additive 
map (, )^ : {/ X f7 — )• *H with the property (replacing ()4.26p ) 

{fu,gv)^ = f-l{g){u,v)^,f,ge'K, u,veU. (4.29) 

Let 55 be a basis of U. An arbitrary map 53 x 53 — > extends, by bi-additivity and ()4.29p . to a 
7-sesquilinear scalar product on U. 

Thus the formulas ()4.22p ~ ()4.23p define a 7-sesquilinear scalar product on U^^{m) which is S~- 
invariant, where S = {r, . . . , an-i}', the verification repeats the proof of the Proposition [TTl 
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The C-specializations compatible with the definition of a 7-sesquilinear scalar product are those 
for which q and Vj, j = 1, . . . ,m, are real numbers; for such specializations, the 7-sesquilinear scalar 
product becomes a usual Hermitian scalar product on a complex vector space. 

2.2. Denote by oj the involution on C[q,q~^,vi,v^^ , . . . ,Vm,v^^] which sends q to g"^ and vj 
to v~^, j = l,...,m. The involution uj is compatible with the localization with respect to the 
multiplicative set generated by D and thus extends to IH. Let U be as before a free module over IH. 
We shall call uj-sesquilinear scalar product a bi-additive map ^, '. U X U — y 9^ with, the property 

{fu,gv)^ = fuj{g){u,v)^,f,ged\, u,veU. (4.30) 

Let *B be a basis of U. An arbitrary map 5S x 53 ^ 9^ extends, by bi-additivity and ()4.30p . to an 
cj-sesquilinear scalar product on U. 

Thus the formulas (|4.22p ~ ()4.23p define an cj-sesquilinear scalar product on U;^(m) which is S- 
invariant, where S = {r, cji, . . . , dn-i}; the verification is similar to the proof of the Proposition 

The only C-specializations compatible with the definition of an cj-sesquilinear scalar product are 
those for which q and vj, j = 1, . . . ,m, belong to { — 1, 1}. 

2.3. The involutions 7 and u commute. Let w be the involution on 9\ defined as the composition 
of 7 and CO, 'uj{f) := uj(j{f)) for / G IH. We shall call w-sesquilinear scalar product a bi-additive map 
(, )ro : [/ X f/ — )• 9^ with the property 

(/ u, gv)^ = f w{g) {u,v)^ , f,g u,v eU . (4.31) 

Let 55 be a basis of U. An arbitrary map 5S x 5S — )• extends, by bi-additivity and (|4.3ip . to a 
tu-sesquilinear scalar product on U. 

Thus the formulas ()4.22p - ()4.23p define a ro-sesquilinear scalar product on U^^(m) which is S- 
invariant, where S = {r, o"i, . . . , cj„_i}; the verification is similar to the proof of the Proposition 

The C-specializations compatible with the definition of a tu-sesquilinear scalar product are those 
for which q and Vj, j = 1, . . . , m, are complex numbers on the unit circle; for such specializations, the 
tu-sesquilinear scalar product becomes a usual Hermitian scalar product on a complex vector space. 

2.4. Reintroduce the deformation parameters q,vi,...,Vm in the notation for the cyclotomic 
Hecke algebra: (m, l,n). There is another way to interpret the formulas (|4.22p - ()4.23p in the 
w-sesquilinear and the ro-sesquilinear situations. Namely these formulas define a pairing (, ) between 
the representation spaces C/^^(m) and where the first space U^{,n) carries the representation of 
the algebra i/g^^^^...^^^(m, 1, n) and the second space carries the representation of the algebra 
H^_i ^-1 ^-i(m, l,n). In the w-sesquilinear situation, the pairing is bilinear in the usual sense, 
{fu,gv) = fg{u,v), f,g In the zu-sesquilinear situation, the pairing is 7-sesquilinear, {fu,gv) = 
h{g){u,v), f,geD\. 
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Both U^(m) and have the same basis !B = The formula ()4.20p . stating the S- 

invariance of the pairing, holds; now in the formula (j4.20p . x{u) is to be understood as the result of 
the action of the generator x G Hq^y^^,,,^y^{m^ l,n) on the vector u G U^{m) while x{v) is the result of 
the action of the generator x G -f^g-i „-i ^,-1 ("i, 1, n) on the vector v £ U'^^^^ . 



c(i) _ cC^) 

2.5. Since each factor — -— -tt jtt in the product in the right hand side of (j4.23p is stable with 

q-^c^3) — qc('') 

respect to the involutions 7 and u, one can extend the involutions 7 and oj to the ring by the 

rules 7 f ^■t'' ) = and w f <^t^ ) = for all (™) G 5'^{m) and (j, A;) G (£ 

Let A be the matrix of the generator a G {r, ui, . . . , cr^-i} of H{m, 1, n) in the basis {,^;^(m) }, see 
(fOHD . Then 

A7(A-^)^ = Id, Aw(A)^ = Id and ATu(A)^ = Id. (4.32) 

For a specialization in which q and Vj, j = 1, . . . ,m, are complex numbers on the unit circle, the 
matrices of the generators of H{m, l,n) in the basis {X^{m)} are unitary in the usual sense. 

3. Let p: Hn — )• End(V) be an irreducible representation of the affine Hecke algebra on a complex 
vector space V of finite dimension L. Assume that the operator p(t) is diagonalizable and the spectrum 
of p(r) is {(i'i)ii, (1^2)12) • • • ) (^m)im}; here the numbers {wi, ^2, • • • , Vm} are pairwise different, Ij is the 
multiplicity of the eigenvalue Vj, j = 1, . . . , m. Then the representation p passes through the cyclotomic 
quotient iJq_^j_.,,^^„(m, 1, n) of the affine Hecke algebra. Assume that the parameters q,vi, . . . ,Vm 
satisfy the restrictions ()2.1ip - ()2.13p . By the completeness result from Section [5l the representation 
p is isomorphic, as the representation of -ffq^t,j^...^t,^(m, 1, n), to V^(m) for a certain m-partition A^™"-*. 
Note that, given the knowledge of the values of q and vj, j = 1, . . . ,m, the basis {Af;^(m) } is determined 
uniquely up to a global rescaling - if there were two bases then the operator, transforming one into 
another, would contradict to the irreducibility of the representation p. The diagonal change of basis 
does not pose any problem: in the product in (j4.25p . <j{^ can be chosen to be an arbitrary square 

root of _ ( . ^, (j, k) . 

Let A be the matrix of the generator a G {r, cji, . . . , an-i} of Hn in the basis {X^^m) }■ Then 

where Idy is the identity operator on the space V. 



A(A-i)^ = Idv 



If the parameters q and Vj, j = 1, . . . ,m are complex numbers on the unit circle, the matrices 
of the generators, in the basis are unitary in the usual sense, AA'I' = Idy, where is the 

transposed conjugated matrix. 

5 Completeness 

1. In the preceding Section we constructed, for every m-partition A^™^ , a representation of H(m, 1, n). 
The spectrum of the Jucys-Murphy elements Ji , . . . , J„ in this representation is the set of strings 
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corresponding to the standard m-tableaux of shape X^"^\ see the LemmaO This construction provides 
an inclusion of the set of standard Young m-tableaux of size n into Spec(Ji, . . . , J„). On the other 
hand, the Proposition [3] and the Proposition [5] provide an inclusion of Spec(Ji, . . . , J„) into the set of 
standard Young m-tableaux of size n. These operations, by construction, are inverse to each other. 
We sum up the results. 

We underline that the restrictions ()2.1ip - ()2.13p are essential for the statements below. 

Proposition 12. The set Spec(Ji, . . . , J„), the set Contm(?^) and the set of standard m-tableaux are 
in bijection. 

Corollary 13. The spectrum of the Jucys-Murphy elements is simple in the representations Vx{m) 
(labeled by the m-partitions). 

It means that for two different standard m-tableaux (not necessarily of the same shape) the elements 
of Spec(Ji, . . . , Jn) associated to them by the Proposition [12] are different (two strings (ai, . . . , a„) 
and {a'l, . . . , a'^) are different if there is some i such that ai ^ aQ. 

2. It remains to verify that we obtain within this approach all irreducible representations of the 
algebra H{m, 1, n). 

According to Appendix B, see (|B.10p . the sum of the squares of the dimensions of the constructed 
representations is not less than the dimension of H{m,l,n). It is therefore sufficient to prove that 
these representations are irreducible and pairwise non-isomorphic. It is done in the Theorem 1141 

Similarly to [1], we obtain as a by-product that, under the restrictions ()2.1ip ~ ()2.13p . 

dim(if(m, 1, n)) = nlm"' , 
and the algebra H{m, l,n) is semi-simple. 

Theorem 14. The representations V^^(m) (labeled by the m-partitions) of the algebra H{m,l,n) 
constructed in Section^ are irreducible and pairwise non-isomorphic. 

Proof. The proof can be found in [Ij (as well as the semi-simplicity result). We briefly repeat the 
argument for completeness. 

In the proof we use induction on n. It is justified since the restrictions (|2.1ip - (j2.13p for H{m, 1, n) 
imply the restrictions ()2.1ip - ()2.13p . in which n is replaced by n', for H{m,l,n') with arbitrary n', 
< n' < n. 

The Corollary [T3] directly implies that the representations V^^^m) and Vy(m) are non-isomorphic if 

Suppose by induction that the representations V^(m), for all m-partitions /x*^™) of n — 1, are irre- 
ducible representations of H{m, l,n — 1). The base of induction is n = 1; there is nothing to prove 
here. 
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Fix an m-partition A*-"*^ with lA^™-*] = n. Let {/U^ }, i = 1, ...,/, be the set of all m-sub-partitions 
of A('^) with l/xj^^l = n-l. 

For each i, the representation V (m) of H{m, 1, n — 1) is a sub-representation of the restriction of the 

representation V^(m) to H{m, l,n — 1). The dimension of V^^(m) (the number of standard m-tableaux 
of the shape A*^"*^) is the sum (over i) of dimensions of V (m). Therefore, the representation V^(m) of 

H{m, l,n) decomposes with respect to H{m, l,n — 1) into a direct sum of representations V (m). 

The m-sub-partitions are different and correspond thus to non-isomorphic irreducible repre- 
sentations of H{m, 1, n — 1). It follows that the positions of V (m) as subspaces in y^{m) are well-defined. 
Therefore, if V^cm) has a non-trivial invariant subspace U then U must contain at least one of the V (m) , 

say V (m) . 

Ml 

It is sufficient to show that starting from elements of V (mi one can obtain an element of V (mi for 

Ml Mj 

any j ^ 1 hy the action of operators from H{m, l,n). A basis vector of Vx(m) labeled by a standard 
m-tableau X^(m) of shape A*^™) belongs to the subspace V (m) where /i^™^ is the m-sub-partition of 
size (n — 1) formed by the m-nodes with 1, ... ,n — 1 of X^(,n). For any j ^ 1 the m-sub-partition 

fi^^^ is obtained from /x^™^ by removing one m-node and adding some other m-node, different from 
the removed one; it is easy to see that the two m-nodes involved are non-adjacent and, even more, 
are not on neighboring diagonals. Take the standard m-tableau of shape A^™^ for which the numbers 
1, . . . , n — 1 are placed in the m-sub-partition of A^'"^ and moreover the number n — 1 is in the 

only m-node of /i^'"'* which is not in the m-sub-partition ^^"^^ . The vector v of V^cm) labeled by this 
m-tableau belongs to the subspace V (m) and is sent by cj„_i to a combination of the vector v and a 

Ml 

vector belonging to V (m) . The formula (|4.16p shows that this vector of V (m) is non-zero. □ 

Let B be an associative subalgebra of an associative algebra A. An indecomposable (irreducible if 
the algebra A is semi-simple) representation of the algebra A "branches" with respect to the algebra 
B, that is, decomposes into a direct sum of indecomposable (irreducible if the algebra B is semi-simple) 
representations of B. The information about branchings of all representations of the algebra A with 
respect to the subalgebra B is called branching rules for the pair {A,B). 

As a corollary of the whole construction we obtain under the restrictions (|2.11|) - (j2.13|) the branch- 
ing rules for the pair (//(m, 1, n),H{m, 1, n — 1)) ; the representation of the algebra H{m, 1, n) labeled 
by an m-partition A^™^ of n decomposes into the direct sum of the representations of the algebra 
H{m, 1, n) labeled by the m-sub-partitions of A*-™^ of size n — 1. In particular we obtain the following 
Corollary. 

Corollary 15. Under the restrictions \2.11\) ~ l2.13\) the branching rules for the chain, with respect 
to n, of the algebras H{m,l,n) are multiplicity- free. 

It means that under the restrictions (j2.1ip - ()2.13p in the decomposition of an irreducible represen- 
tation of the algebra H{m, l,n) each irreducible representation of the algebra H(m, l,n — 1) appears 
with the multiplicity equal either to or to 1. 



28 



By the general arguments it follows that under the restrictions ()2.1ip - ()2.13p the centralizer of the 
sub-algebra H{m, 1, n — 1) in the algebra H{m, 1, n) is commutative for each n = 1,2,3,... 

It also follows from the constructed representation theory that under the restrictions (j2.1ip - ()2.13p 

• the centralizer of the subalgebra H{m, l,n — 1) in the algebra H(m, l,n) is generated by the 
center of H{m, 1, n — 1) and the Jucys-Murphy element J„; 

• the subalgebra generated by the Jucys-Murphy elements Ji, . . . , J„ of the algebra H{m, 1, n) is 
maximal commutative. 



Remarks. 

(a) For every standard m-tableau X^(m) define the element E„ of the cyclotomic Hecke algebra 

H{m, 1, n) by the following recursion. The initial condition is E0 = 1. Let a^™-* be the m-node occupied 
by the number n in X^(m) ; define /U^"^) := A''™^\{a^'"'*}. Denote by X^(m) the standard m-tableau with 
the numbers 1, . . . , n — 1 at the same m- nodes as in X-^^m) ■ Then the recursion is given by 

E ■=E n Jn-cW^-^) 

where c{(3^"^^) is the content of the m-node (]^"^\ Due to the completeness results of this Section, 
the elements E^ form a complete set of pairwise orthogonal primitive idempotents of the algebra 

H{m, 1, n). 

We shall prove that, moreover, we have a well-defined homomorphism g : % —?■ H{m, l,n) which 
is identical on the generators r, cJi, . . . ,crn-i and sends Af^(m) to E„ for all standard m-tableaux 

Xx(m)- Using the completeness, the only non-trivial verification one has to do is to check that, for any 
standard m-tableau X^{m) such that is standard, the defining relation ()4.8p of the algebra T is 

satisfied by the images of o"j, and ^^Im) through the homomorphism g. The verification reduces 

to the following equality for matrices (see ()4.18p ): 



B -c )\Q Q ) ~ \ B oyVo I )\B 



(5.2) 



qc^-'-q -c^-'-' qc^"-'-q ^c^-' [q - q ^ [C^" + c-^' ... 

for alH = 1, . . . ,n. The elements £>(<^;^(m)) are the diagonal matrix units; the elements 

I (g-g~^)c(X;,(^)K + i) \ )nfn 1 (g - g~^)c(X;,(„) |i) \ 

V C{X^(,„)\1) - c{X^(m)\t + \y ' \ c{X^(m)\t + I) - C{X^(,n)\l)J 

form a part of off-diagonal (non-normalized) matrix units - the calculation ()5.2p shows that these 
elements are non-zero. For the usual Hecke algebra H{l,l,n) the equality (j5.3p was established in 
|23j . The complete set of off-diagonal matrix units was constructed in [26j for the usual Hecke algebra. 
The construction for the cyclotomic Hecke algebra is similar and we leave details to the reader. 
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(b) For a subset {wj^, . . . , Uj;} with / < m let 3 := (r — fij...(r — v^). Taking a quotient of 
H{m,l,n) by the ideal generated by 3 we get a homomorphism p: H(m,l,n) — > H{l,l,n) where 
H{1, 1, n) is the cyclotomic Hecke algebra with the parameters q, Vi^^, . . . , (note that the restrictions 
()2.1ip - (|2.13p hold for this choice of the parameters if they hold for q, . . . , The representations 
of H{m,l,n) for which the diagonal entries of the (diagonal) matrix (|4.17p belong to {vj^, . . . 
(these representations are labeled by m-partitions with empty partitions on the places corresponding 
to Vj which are omitted in {fj^, . . . pass through the image p{H{m, l,n)) in H{m, l,n). The 

sum of squares of dimensions of these representations is not less than the dimension of H{1, l,n). It 
follows that p is surjective. 

Appendix A. Module structure on tensor products 

The algebra T, defined in Subsection I4■2^ was used in Subsection 14.31 to construct modules over the 
cyclotomic Hecke algebra H{m, l,n). An extension of this construction equips the tensor products of 
the underlying spaces of the H{m, 1, n)-modules, corresponding to m-partitions of n, with a structure 
of an H{m, l,n)-module. In this Appendix we give precise definitions and investigate the appearing 
tensor product, denoted by (X), of representations. 

In Section [5] we prove that under the restrictions ()2.1ip ~ ()2.13p on the parameters of H{m,l,n), 
the irreducible representations of H{m, 1, n) are exhausted by the representations corresponding to m- 
partitions of n. Our method of studying the tensor product (8> is inductive and is heavily based on the 
completeness result from Section [5j A priori, we do not know the nature of representations appearing 
in the decomposition of the tensor product V^im) ®V)^,(m) of two representations corresponding to m- 
partitions A(™) and A'^*"). It is here that we need the heavy completeness result saying that every 
H{m, 1, n)-module is isomorphic to a direct sum of H{m, 1, n)-modules corresponding to m-partitions 
of n. Note that in its turn the completeness result is established in Section [5] indirectly, by counting 
dimensions. 

The decomposition rules for the tensor product (8> are given in the Proposition 1161 in this Appendix. 
Qualitatively, the result is formulated very easily: the tensor product V^(m)<SiVy(,n) is isomorphic to 
the direct sum of dim{Vy(m) ) copies of the representation V)^(ni,) ■ For simplest choices of A^™) and \'^"^^ , 
the decomposition of the tensor product lA^cm) (^V^^/Cm) can be done by a direct calculation. However, 
in spite of the easiness of the formulation of the result of the Proposition [TUl we could not find a way 
to perform an explicit calculation for two arbitrary m-partitions. Besides, rectangular partitions play 
a distinguished role in our way of proof of the Proposition [16] but not in the final formula for the 
decomposition rules. It would be interesting to find a more explicit way to establish the Proposition 

without using the completeness assertion from Section [5l 

By construction from Subsection 14. 3| the representation V^m) corresponding to an m-partition 
\im) equipped with the natural basis X^m) indexed by standard m-tableaux of shape A^"^-'. The 
explicit form of an isomorphism V^{m) (|) — dim{Vy(m.)) V^(m.) is quite evolved, showing again that 
the tensor product (8) requires further understanding. We give several examples. 

Certain statements below are valid in a more general situation, without the completeness assertion 
from Section [5j To accurately formulate these statements, we shall say that a representation of the 
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cyclotomic Hecke algebra belongs to a class S if it is isomorphic to a direct sum of representations, 
corresponding to multi-partitions. 

A.l Definition of the tensor product and simplest examples 

1. Definition of the tensor product (S). Given an m-partition A^*") of size 72, recall that U\(m) 
is the vector space with the chosen basis {X^(m)}. We stress that U^{m) is understood only as a 
vector space, without any H{m, l,n)-module structure specified, whereas Vx{m) is understood as the 
H{m, 1, n)-module given by the formulas ()4.16p - ()4.17p with underlying vector space U^{m.) ■ In particu- 
lar, a representation of H(m, 1, n) is of the class S if it is isomorphic to a direct sum of representations 
of the form V^(m) ■ 

Let A*-™"^ and A'^™'-' be two m-partitions of size n. The instructions from the Proposition [8] are 
homogeneous in the generators X. A basis of the tensor product of U^[m) and Uy(m) is naturally 
indexed by the products X^(m)Xy{,n) , where is the generator labeled by the standard m-tableau 

X^^(m) (of the shape A^"^)) and Xy(m.) is the generator labeled by the standard m-tableau Xy(m) (of 
the shape A'("^)). 

Moving now (following the instructions from the Proposition [H]) in the expressions (j)Xym)Xy(,n)\), 
where (p S H{m, 1, n), the elements Af' s to the left and evaluating, with the help of (|4.15|) . the elements 
of the cyclotomic algebra on the vacuum, we define the H{m, l,n)-module structure on the tensor 
product Uy^) (8) Uy(,n) of the vector spaces underlying the representations V^{,n) and Vy(,-n) . We denote 
the resulting representation of H{m, l,n) by Vym)'SiVy{,n) . 

In principle, the tensor product (§> is defined for given Tfi and ti and should be rather denoted (S'm n* 
For brevity, we omit m in the notation for the product, the value of m is fixed in our treatment. As 
for n, below we introduce the operation of restriction from n to (n — 1) and explain that the tensor 
product (8) is compatible with the restriction; due to the compatibility, we omit n in the notation for 
the product as well. 

Notice that for any product Af^(m) Xyi"^) > the generator r never passes through X^m) to the right 
(due to the particular form (j4.9p of the instructions for the generator r). Only the generators 
(Ti, . . . , (Tn-i pass through X^m) and then act on Xy{m)\). The subalgebra of H{m,l,n) generated 
by (Ti, . . . , cr„_i is isomorphic to the Hecke algebra H{1, 1, n). Thus, it makes sense to consider ten- 
sor products of the form V^(m)'SiV, where F is a representation of H{l,l,n), as a representation of 
H{m, l,n). Moreover, by construction, the representation Vym)<E)V^'(m) is naturally isomorphic to the 
representation Vym)(bW, where W is the restriction of the representation V^i^rn) to the subalgebra 
generated by cii, . . . , cr„_i. 

2. Product (§>: simplest examples. Let w^"^^ be the m-partition (Ai,...,Am) of size n such 
that Ai is the one-row partition (n) and A2, • • • , Am are empty partitions. There is only one standard 
m-tableau of shape tu^'^^ which we denote by X^(m) ■ For this particular m-partition, the formulas 
^E)-(SM become: 

(cTj — q)X^(m) =0 for all i = 1, . . . ,n — 1 and (r — vi)X^(m) = . (A.l) 
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Thus the representation V^(m) is isomorphic to the one-dimensional representation of the algebra 
H{m,l,n) spanned by the vacuum |). By construction, the following properties are verified (the 
isomorphisms are to be understood as isomorphisms of H{m, 1, n)-modules): for any m-partition A^™-* 
of size n, 

V^(m)^V^im)=V^(^^ , (A.2) 

and 

V^^m)®V^(^^ ^ V^im) e • • • e V^im) = dim(y;^(„)) y^c™, . (A.3) 

Actually, in the formulas ()A.2p - ()A.3p one can replace w^"^^ by any m-partition zu'^"^^ such that ^^/{m) 
is one-dimensional; these are the m-partitions (Ai, Am) with only one non-empty Xj which equals 
(n) or (1"). For the vahdity of ^AM for tzj'^™) see, for example, the Remark (b) after formulas 
(|i7T6]) - (|il7|) ; the validity of (jX3]) for is immediate. 

The formulas ()A.2p - (jA.3p are obtained in a straightforward manner. The Proposition [16] below 
describes the product Vx{m)®V^^,(m.) of representations corresponding to two arbitrary m-partitions 
of the same size. However the proof of the general formula ()A.6p is not direct and relies on the 
completeness assertion which in turn requires the restrictions ()2.1ip - ()2.13p . 

A.2 Decomposition rules for the tensor product 

1. Restriction. An essential role in our study of the product <S) is played by the operation of 
restriction which allows to use the induction arguments. 

For any representation W of the algebra H{m,l,n) we denote by Res^_]^(W) the restriction of 
W to the subalgebra of H{m,l,n) generated by T,ai, . . . ,an-2', this subalgebra is isomorphic to 
H{m,l,n — 1). This justifies the notation Res".^. 

The class S of representations is stable with respect to the restriction Res^_]^. Indeed, the formulas 
(j4.8p - (|4.9p imply that for any m-partition A*^™^ of size n, 

Res^i(y;,(„))^ , (A.4) 

where, we recall, £'_(A*^™)) is the set of removable m-nodes of A^™-*. The stability follows from ()A.4p . 

Geometrically, it is clear that one can reconstruct the m-partition X^"^^ from the set £-{X^"^^) of 
its removable m-nodes. Therefore, by (|A.4p . for an irreducible H{m, 1, n)-representation V, belonging 
to the class S,V = V^{m), its restriction Res^_i(y) characterizes the representation V of H{m,l,n) 
uniquely up to isomorphism. 

Moreover, a direct inspection shows that the operation (§> on representations belonging to the 
class S is compatible with the operation of restriction in the following sense: for any two H{m, l,n)- 
representations W and W" belonging to S, we have 

Res;^_i(W«)W') = (Res;^_i(W))0(Res;^_i(W')) • (A.5) 
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Here the symbol ^ in the left hand side is the product for H{m, l,n); in the right hand side it is the 
product for H{m,l,n — 1). The formula (|A.5p justifies the usage of the symbol (8) instead of more 
rigorous (gin- 

Note that ()A.4|) and (|A.5|1 are valid whenever the formula ()4.8p makes sense for the participating 
representations (that is, the denominators in (j4.8p do not vanish); we do not need here the completeness 
result from Section [5l 

2. Decomposition rules. Under the constraints (|2.1ip - ()2.13p on the parameters of H{m, 1, n), the 
product (8) of two representations from the class S belongs again to the class S due to the completeness 
result from Section [SI The following Proposition gives the decomposition rules for the tensor product 
(§) of the representations from the class S. 

Proposition 16. Let X^"^^ and A'^™') be two arbitrary m-partitions of size n. Assume that the 
conditions /I2.11]) - f2.13]) on the parameters of H{m,l,n) hold. Then the representation Vx{m)'S'Vy(m) 
of H{m,l,n) is isomorphic to the direct sum of dim{V^,{,n)) copies ofV^{,n) : 

Proof. We shall use here that two representations V (m) and V (m) of H(m, 1, n) corresponding to two 

different m-partitions tt^™"^ and ir^^ of n are non-isomorphic and that any representation of H{m, 1, n) 
belongs to the class S (this is proved, under the constraints (j2.1ip - (j2.13p . in Section [5]). 

We shall need the following Lemma. 

Lemma 17. (i) Let A^™^ be an m-partition of size n satisfying the following conditions: 

• A*^*"^ is different from m-partitions of the form (0, . . . , 0, A, 0, . . . , 0) where X is a partition such 
that |A| < 2 or A = (2, 1) or X = (2, 1, 1) or X = (3, 1); 

• A^*"^ is different from m-partitions of the form (0, . . . , 0, □, 0, . . . , 0, □, 0, . . . , 0). 

(ii) Lei£ = {Ai"\...,Ai")} be any l-tuple of m-partitions of size n different from A^*"), A^"^ ^ A^™) 
for all j = 1,...,/. 

Then the two following sets of m-partitions 

A(-)- := {A(-)\{a(-)}}„(„,^^<„,^,_(,,„,) and £" := {X^r^i^^^}) y. s=i,...,l; c^.^^.S^i^^) 
do not coincide. 

The Lemma [T71 is a purely combinatorial statement. Its proof will be combinatorial as well. We 
shall prove that, if A*-™^" is contained in £~ then there exists a sub-m-partition of size n — 1 of one of 
A^™^ € £ which is not a sub-m-partition of X^^\ The representation-theoretic translation of the last 
sentence is the following. 
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Corollary 18. Under the conditions (i) and (ii), z/ ResJ^_;^(y;^{m) ) is isomorphic to a suh-represen- 
toiion o/Res!!_i (y. (m) • • • ©K{m)), then there exists an m-partition u^"^^ of size n — I such thatV (m) 

is isomorphic to a sub-representation o/Res"_i (m) ® • • • © K(m)) but not to a sub-representation of 

R<-l("^A(-))- 

Proof of the Lemma. Assume that the /-tuple £ = {X^^\ . . . , X^^^ } , formed by m-partitions 
different from A*-'"-*, is such that A^™'^" is contained in £~ . Then for each a^™) € f_(A^™'^) the m- 
partition A*^"^^\{a*^™^} of n — 1 is a sub- m-partition of some m-partition from £; for a given a^"*) G 
£:_(A(™)), there may be several m-partitions from £ with this property; choose one of them and denote 
it by ;U*-™^. By condition {ii), the m-partition ^u^"^) is obtained from X^"^\{a^™'^} by adding an m-node 
pim) ^ 6'+(A(™)\{a(™)}) different from a(™). 

For a removable m-node ^^^^ of /x^™), it is geometrically clear that the m-partition /x("^)\{7*^™')} 
is not a sub-m-partition of A^™^ if and only if different from /S^™'-'; indeed, as for ordinary 

partitions, the inclusion graph (see Appendix B for the definition) of m-partitions is a lattice; in 
particular, it cannot contain a subgraph of the form 




So, if /x^™"-* has a removable m-node "y^"^^ different from (3^'"^^ then ;U^'"^\{7^'"^} is a sub-m-partition 
of one of the A^*"^ G £ and is not a sub-m-partition of A^"^^. Therefore it suffices to show that there is 
an m-node a^™"-* G £^{X^"^^) such that, for any m-partition /j,^"^^ obtained by adding to X^''^^\{a^^^} an 
m-node f3^"^^ € f+(A*^™^\{a^™)}), different from a^'^\ there is a removable m-node 'y^'^^ € £-{fi^"^')), 
different from 

Such ^^^-^ does not exist if and only if the m-partition /i^"^) has only one removable m-node, that 

is, 

only one partition in the m-tuple /i^'"-' is non-empty 
and this partition is of rectangular shape. 

Thus, an m-partition A^™) contradicting to the assertion of the Lemma [T71 should verify the prop- 
erty: for every G f_(A('^)) there exists /3(™) G f+(A(™)\{a(™)}), different from such that 
the m-partition obtained by adding to X^"^\{a^"^^} the m-node /J^"*), is described by (|A.7p . A 
direct inspection shows that such m-partitions are exactly those which are excluded by the part (i) of 
the formulation of the Lemma [T71 □ 

We now return to the proof of the Proposition [T6l 

We proceed by induction on n; the formula ()A.6p is trivial for n = 0, that is, for A^™) = (0, . . . , 0). 
As the proof of the induction step below shows, we shall need to verify separately several cases to 
complete the proof of the Proposition [T6l 
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Induction step. Let A*-™"^ and A'^™-* be two m-partitions of size n such that A^™-* satisfies the 
conditions from the part (i) of the Lemma [T71 Due to the formulas ()A.4p - (jA.5p . 

Res;j_l(V3^{™)(g)yy(,„)) ^ ^A(™)\{a('")}^^A'('-)\{a'{-)}- (^-8) 

Q,'{m) g £-_(a'('")) 

Our induction hypothesis is: the formula ()A.6P is valid for the products in the right hand side of (jA.Sp . 
Assuming the induction hypothesis, we transform the right hand side of (|A.8p . 

Res^i(y;,,™)^yy(,„)) - dim(yy(„)) Res^i(F;,(,„)). (A.9) 

Now we shall employ several times the completeness result from Section [5l First of all, the repre- 
sentation V^(,n)'SiV^'(m) belongs to S so we can write V^('")'^^a'(™) ~ ^ ^x("^) ® ^ where 

• W belongs to S and has no irreducible constituents isomorphic to V3^{m) , 

• c is a non-negative integer; c < dim(V^/(m)) by the dimension argument. 

If c < dim(y^/(„)) we use again results of Section O to obtain a contradiction. Due to the semi- 
simplicity at level n — 1 (note that the conditions (|2.1ip - ()2.13p at level n — 1 are implied by the 
conditions (|2.1ip ~ (|2.13p at level n), the representation monoid of H{m,l,n — 1) is cancellative; we 
can thus simplify (|A.9p by cRes^_i{V^(m)) on both sides. We obtain: 

Res-_i(H^) - (dim(yy(„)) - c) Res^i(y,(™)) . 

Since Res^_^(V3^{m) ) is isomorphic to a sub-representation of Res^_i{W), the Corollary [TS] implies 
the existence of an m-partition i^^"*) of n — 1 such that z/^™"^ is not a sub-m-partition of A^™-* but 
V^(m) is isomorphic to a sub-representation of Kes^_i(W). But now the representation Res^_i{W) is 
isomorphic to a direct sum of several copies of Iies^_i{V)^{m)) implying that such i/^*") cannot exist, a 
contradiction. Thus c = dim(V^/(„)) and 

V^(m)^V^'^m) =dim(Fy(„)) V^im). 

The proof of the induction step is finished. 

End of the proof of the Proposition 1161 If the formula ()A.6P is verified for an m-partition A^*") 
and an arbitrary m-partition A of the same size as X^"^\ we shall simply say that (|A.6p is verified 
for A(™). Our way of proof of the induction step referred to the Lemma [T71 So if the formula ()A.6p is 
established for all m-partitions of size n then it is established for all m-partitions A^™) of size (n + 1) 
unless A^™^ belongs to the set of m-partitions listed in part (i) of the Lemma [T71 For the m-partitions 
listed in part (i) of the Lemma [T71 an independent proof is needed. Besides, by (|A.3p . the formula 
(|A.6P is already estabhshed for m-partitions A*^"^^ of 1, that is, for A*^'") = (0, . . . , 0, □, 0, . . . , 0) and 
for m-partitions of the form 

(0, . . . , 0, A, 0, . . . , 0) , where A is (2) or (1, 1) . (A.IO) 
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Below we shall separately verify that (|A.6|) holds for other m-partitions A*-™^ listed in the part (i) of 
the Lemma \T7\ that is, m-partitions A^™) of the form 

(0,...,0,A,0,...,0), where A is (2, 1) , (2,1,1) or (3, 1) (A. 11) 

or of the form 

(0, . . . , 0, □, 0, . . . , 0, □, 0, . . . , 0) . (A. 12) 

Proof of (|A.6|> for the m-partitions of the forms (1A.11|> and ()A.12|> . 

We recall here that, for any A^"*^ A'^'"-', the representation V)^(,n) <S)V^i ^m) is naturally isomorphic to 
a representation V^(m)'SiW where W is a representation of the Hecke algebra H{l,l,n) (see the end 
of the paragraph 1 of Subsection A.l). Due to the completeness result of Section [5l it is enough to 
consider the cases W = V\ for all partitions A. 

For the m-partitions A^*"^ of the form (jA.lip . the generator r acts by a constant in V^(m) and it is 
thus sufficient to work with the Hecke algebra H{1, l,n). 

Reintroduce for this paragraph the deformation parameter q in the notation for the Hecke algebra: 
Hq{l,l,n). Due to the relations (j2.ip - (|2.2|) and (|2.7p . we have an isomorphism 6: Hg{l,l,n) — >■ 
H_g-i{l,l,n) of algebras, defined on generators by Hq{l,l,n) 3 Ui ^ Ui ^ (1, 1, n). The 

composition with of a representation of (1, 1, n), corresponding to a partition A, sends the 

representations V(3^i), V{2,2) and V(2,i,i) of (1, 1, n) to, respectively, the representations V(2,i,i)i 

V(2,2) s-nd V(3,i) of -ff<j(l, l,n). Thus the formula ()A.6p for A = (3, 1) follows from the formula (|A.6p 
forA = (2,1,1). 

We remind that (|A.6p has already been proved for any m-partitions A'^™"^ such that Vy^,{m) is 
one-dimensional, see ()A.3p . 

For the m-partitions A*-™^ of the form ()A.12p . the proof of (jA.6p is reduced to the situation where 
Vy{m) is replaced by Vy where A' is (2) or (1, 1) in which case the representation V\i is one-dimensional 
and the formula ()A.6p follows. 

1. For the m-partition A^*"-* of the form (jA.lip with A = (2, 1) we have reduced the proof to the 
situation m = 1, and it remains to establish the result ()A.6p only for Vx^V\. 

The underlying vector space of V\ has a basis {Xi, X2} where Xi := X 
In this basis, the generators cJi and o"2 are realized as follows: 



1 


Uo 


3 





and Xo := X 



1 


CO 


2 





(71 ^ diag(g, -q-') , ^2 ^ - \ ^1 J . (A.13) 

We order the basis XiXj of the underlying vector space of V\®V\ lexicographically; that is, we 
choose the order {A'lAfi, A'iA'2, ^2'^!; '^2'^2}- In this basis, the matrices of the generators o"i and 02 
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are: 





( -q-' 





3, 


\ 

-2 


1 







+ q~ 




—q^ — q^"^ 


3, q' 









\ 1 





q' 


J 



(A.14) 



cji ^ diag(g, q,-q ,-q ) , a2 ^ — 



The two subspaces with the bases 

{X1X2, 2,qX2Xi} , 

{XiXi + X1X2, X2X1 + X2X2} 

carry the representation (jA.lSp which imphes ()A.6p in this case. Since Vx®V\ decomposes into a direct 
sum of two isomorphic representations, the choice ()A.14p of subspaces is not unique. We just make 
(here and for the other cases below) a simple choice. 

2. For the m-partition A^™-* of the form (jA.lip with A = (2, 1, 1) we have reduced the proof to the 
situation m = 1, and it remains to establish the result (IXBjl only for Vx^Vx' with A' = (2, 2), (2, 1, 1) 
and (3, 1). 

The underlying vector space of Vx has a basis {Xi, X2, X^} where Xi := X 



1 


2 


, X2 .— X 


1 


3 


3 






2 




4 






4 





and A's := X 



1 


4 






3 





. In this basis, the generators cJi, o"2 and (T3 are realized as follows: 



(Ti ^ diag(g, -q ^) , 



^3 ^ f 



-q-^2g 



-q-^3q 
-g-^ 4, 
2„ q3 



2a. A' = (2,2). 

The underlying vector space of Vx' has a basis {3^1,3^2}) where := 



(A.15) 



1 


10 


3 


4 



and 3^2 := 



1 


3 


2 


4 



We order the basis A'j^'j of the underlying vector space of Vx<SiVx' lexicographically. In this basis the 
generators ai, o"2 and (T3 are realized as follows: 



(72 1-^ 



cJi H- diag(g. 


q,- 


q-\ 


-q-\-q~' 














3, 
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+ g ^ 








-g^ - 


3, 


q' 
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9^ 




















-q-% 




















-q-% 
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(T3 ^ 
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^3 


/ 



The two subspaces with the bases 

{A'i3^2,3g^23^1,3g^33^l} , 

{x^y^ + x^y2, X2yi + ^23^2, ^33^1 - {q^ + q-^)x-M 

carry the representation (jA.lSp . which imphes ()A.6p in this case. 
2b. A' = A = (2,1,1). 

We order the basis XiXj of the underlying vector space of V\(bV\ lexicographically. In this basis 
the generators cJi, (T2 and us are realized as follows: 

cJi H> diag(g, q, q, -q~^ , -q'\ -q'^, -q'^, -q~\ -q'^) , 



/ 













3g 


























1 


g2 + g~2 
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2, 


q^ + q 
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-q^ - q-^ 


4, 
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2, 











q' 


/ 
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The three subspaces with the bases 



-X3y2 + -^33^3} 



{Xiy-s, -3gX2y3, -3,(g2 + 9-2)^-33^2} 
carry the representation (jA.lSp . which imphes (|A.6p in this case. 

2c. A' = (3,1). 

The underlying vector space of Vy has a basis {3^1,3^2,3^3}, where 3^i := X 



1 


3 


4 


2 





3^2 : = 



1 


2 1 4 


3 





and 3^3 := X 



1 


2 


3 


4 





. We order the basis Xiyj of the underlying vector space of Vx^SiVy 



lexicographically. In this basis the generators ai, a2 and o"3 are realized as follows: 



ai ^ diag{q,q,q,-q ^,-q ^,-q \ 



-\-q-\ 



CT2^ — 











g2 + g-2 


1 

















-q-' 




































3, 














1 





q' 

















3, 


—q^ — q^"^ 








q' 




















1 








q' 





























-q~% 





























-q-% 





























-q- 



2a J 



/ - 


q-% 































-q-% 































-q-% 







































4, 






























q^ + q~^ 


2, 
























4, 
















2g 








q' 

























2, 





^3 





v 














4. 


-q^ - q ^ 








q' 



The three subspaces with the bases 

{;fi3^i, 3,^23^2, 3,((/' + ^-2);f33^3} , 
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{x^y^ + Xiy2, X2yi + X2y2, x^y^ + {q' + q-')x^M , 



3 _|_ 



X2y3, X3y2 - " x^ys} 



2, 

carry the representation (|A.15p . which imphes ()A.6p in this case. 

The proof of the Proposition [16] is completed. □ 

Remarks. 

(a) By the Proposition \T6\ the tensor product is obviously associative. We remark that if we 
had an independent proof of the associativity of (S) it would immediately imply the Proposition [T6l 

VxM'^'^A'C™) - (^A('")'^K^('"))'^^A'('") - ^A(™)'^(K7('")'^"^A'(™)) - dim(yy(„)) V^(m) ; 

we used ()A.2p for the first isomorphism and (|A.2p - ()A.3p for the last one. 

(b) Let A^"*) be an m-partition of size n and p: H{m,l,n) — )• End(53) a representation of 
H{m, l,n). One can construct a representation of H{m, l,n) on the space U^im) (X) 23 by moving the 
elements of H{m,l,n) through the basis elements X^(„i) of U^(ni) with the help of instructions from 
the Proposition [5] and then applying the representation p. Denote this representation by V^(m) Kl 03. 
If /9 is a representation from the class S, this construction is equivalent to the tensor product (8), 

V^irr.) K 23 ^ V^im) ^ ■ (A.16) 

Similarly to the construction of a i/(m, 1, n)-module structure on the space U^(m) U^i(,n), one 
can construct a H{m, l,n)-module structure on the tensor product of spaces corresponding to I arbi- 
trary m-partitions, with / E Z>o- One has to replace in the construction the quadratic combinations 
Xy^{m)Xy{m) by combinations X {m)X {m) ■ ■ ■ X (m) of degree I, move the elements of H{m, 1, n) through 

A; A;_j A-^ 

these combinations using the homogeneous (in X) relations ()4.8p ~ ()4.9p and then evaluating them on 
the vacuum |). Denote this representation by 2B (m) .(m) ,(m). We claim that 213 (m) ,{m) ,{m) is 

A; ,A;_j,...,Aj A; ,A;_-^,.. A_^ 

isomorphic to the direct sum of dim{V (m)) x ••• x dim(F{m)) copies of K{m). Indeed, by ()A.16p . 
(m) 1 (m) \ (m) is equivalent to the representation V (m.) Kl 213 { m) \ (m) • By induction (the induc- 

A; ,A,_^,...,Aj A, A,_-^,...,Aj 

tion base is the formula ()A.6P ) the representation 213 (m) (m) is isomorphic to the direct sum of 
dim(y (m)) X ■ ■ ■ X dim(y (m)) copies of K{m). By ()A.6p and ()A.16p . the claim follows. 

^1 A,_2 A,_-^ 

(c) The partition (2, 1, 1) appears in the list from the part (i) of the Lemma [T71 because 

Res|(y(2,i,i)) ^ Res|(y(2,2)) eRes^(y(i,i,i,i)) . 
For the representation V(2,i,i) the matrix of the operator (Ti<T3 is 
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Thus, try^2 1 1) (o'l'^s) = — 2 + (7 ^. In the representation V(i 1 1 1) we have crs i— )■ {—q ^) while in the 
representation V(2,2) we have aijCis H- diag(q', so try^^^^^^ (criaa) + trvj^ ,,, (fiicra) = q'^ + 2^"^. 

This differs from try^^ 1 1) (o'lO's) = —2 + q~'^ if and only if {q + q~^)'^ ^ that is, q + q^^ 7^ 0. Therefore 
to establish the formula (|A.6p for the representation V(2,i,i) it is enough to calculate the trace of aia^ 
in the representations V(^2,i.i)'^^x with A = (2, 2), (2, 1, 1) and (3, 1). Note that this argument works, 
in particular, in the classical limit q —> 1. 

Appendix B. Bratteli diagrams and their products 

Here we recall several facts about Bratteli diagrams (see, e.g., [11]) and their graded products. Then 
we recall the information, needed in the main body of the text, about the dimensions of the vertices 
in the powers of the Young graph. 

B.l Bratteli diagrams 

A Bratteli diagram is a graded graph; this means that there is a function, called degree, from the set of 
vertices to the set of non- negative integers. There is only one degree vertex which is denoted by 0. 
The edges of the graph can only connect two vertices with neighboring degrees ("neighboring" means 
that the absolute value of the difference of the degrees is 1). When one draws a Bratteli diagram it is 
convenient to place on the level a all the vertices of degree a (the level a stands for the value of the 
ordinate (—a)). Then a vertex on the level a has "incoming" edges from the level a — 1 and "outgoing" 
edges to the level o + 1. The dimension of a vertex x is the number of paths which go down from the 
vertex to x. 

In representation theory, one associates a Bratteli diagram to an ascending chain 

Ao = CcAiC---cAnC... (B.l) 

of associative algebras: vertices of degree k correspond to representations (depending on circumstances, 
indecomposable, irreducible etc.) of the algebra Ak and the Bratteli diagram visualizes the branching 
rules for the pairs (^^-1-1,^^), /c € Z. In this situation, the dimension of a vertex is simply equal to 
the dimension of the corresponding representation. 

Let 6^^) and ©(^^ be two Bratteh dia grams. The vertices of the product x 0^^^ are by definition 
couples {x,y) where x is a vertex of 0*^^^ and y is a vertex of 0^^). The degree of {x,y) is the sum 
of the degree of x and the degree of y. The top vertex (5^^^ x 0^^^ which is denoted again by is 
therefore (0,0). If there is an edge between x and x' in one draws an edge between {x,y) and 
{x' , y) for all y; we say that these edges are of type 1. If there is an edge between y and y' in 0^^) one 
draws an edge between (x, y) and (x, y') for all x; we say that these edges are of type 2. By definition 
these are all edges: each edge is either of type 1 or of type 2. 

Iterating, we define the product of an arbitrary number m of Bratteli diagrams. 
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B.2 Dimensions of vertices of the product 

Let be a Bratteli diagram. Denote by the set of paths which begin at the top vertex of 

and go down. For p denote by £{p) the collection of edges of p and by end(p) the end point of 

p; if z = end{p) then deg(z) equals the length of p, the cardinality of £{p). The set 8{p) is naturally 
ordered: the steps in the path follow one after another. 

Let {x,y) be a vertex of <3'^^^ x Let p be a path from x S^^)) with end(p) = {x,y). 

The set £{p) is the disjoint union of two subsets, £i{p) and £2{p), where £i{p) (respectively, £2{p)) is 
the subset of £{p) consisting of edges of type 1 (respectively, type 2). Each edge from £iip) naturally 
defines an edge in the graph 0^^^ and the set of edges thus defined form a path pi in the graph 0^^) 
going down from of <3^^'^ to x, pi € ^((5^^^); similarly, each edge from £2{p) naturally defines an 
edge in the graph 65 and the set of edges thus defined form a path p2 in the graph 0^^) going down 
from of ©*^2) to y, p2 € ^{&^'^^). We have therefore a map from ^(6*^^^ x S^^)) to the product 
q}(6(i)) X q}(6(2)), defined by 

vr : p^ {pi,P2) ■ (B.2) 

One cannot reconstruct uniquely the path p knowing the paths pi and p2- Let a be the degree of x 
and b the degree of y. Any order >- on the union £{pi) U £{p2) which is compatible with the natural 
orders on £i{p) and £2{p) (in the sense that if a step 7 is after a step 7' in £i{p) or £2{p) then 7 is 
after 7' with respect to the order >~) determines a path from *P(©(^) x (6^^^) In other words, in the 
sequence of a + 6 edges of a path of length a + b from *!p(©(^^ x ©(2)) one can assign the type 1 to 
an arbitrarily chosen subset of a edges so the cardinality of the preimage of the element (pi,P2) with 

respect to the map vr given by (|B.2p is ^ ^ ^ ^ ; this cardinality depends only on the end points x 

and y of the paths pi and p2 so we have 

dim((x,y)) ~ ^ ^ dim(x) dim(?/) . (B.3) 

For a Bratteli diagram & define D{(S)a by 

D{&)a:= Yl (dim(:E))'. (B.4) 

x:deg(x)=a 

When the Bratteli diagram is associated to an ascending chain of finite-dimensional semi-simple 
associative algebras, like (|B.ip . and the vertices correspond to irreducible representations, the number 
D{(3)a is the dimension of the algebra Aa- 

By (|B.3p . we have for the product 

Z)(6(i) X ©(2)), = (dim((x,y))^ = ^ ("ft^) (dim(x))^ (dim(y))^ 

a,b : a + b = c a,b : a + b = c 

X : deg(x) = a x : deg(x) — a 

y ■■ deg{y) = b y: deg{y) = b (B.5) 



E 

a=0 



2 
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B.3 Powers of the Young graph 



As we have seen in Section [31 the vertices of the Bratteh diagram for the chain (with respect to n) of 
the algebras H{m, 1, n) naturaUy correspond to m-partitions, the level a consists of all m-partitions of 
a; the edges outgoing from the level a correspond to inclusions of m-partitions of a into m-partitions 
of a + 1. Thus the Bratteli diagram for the chain H{m, l,n) is the m^^ power of the Young graph. 



1. Dimensions. We need to determine the dimensions of the vertices of the powers of the Young 
graph. We recall the definition of the hook length and the formula for the dimensions of the vertices 
of the Young graph. For a node a of a Young diagram the hook of a is the set of nodes containing a 
and the nodes which lie either under a in the same column or to the right of a in the same row. The 
hook length ha of a is the number of nodes in the hook of a. The dimension of a representation (of a 
symmetric group) corresponding to a partition A of n is given by the classical hook formula, 

where the product Yl means the product of the hook lengths of all nodes a of the Young diagram 
of shape A. 

Consider an m-partition A^™^ := (Ai,...,Am) such that lA^"^-*! = n (we remind that lA*-*"^! = 
|Ai| + ••• + |Arrt|). We denote by V^f™-) irreducible representation of H{m,l,n) associated with 
X^"^\ By the generalization of ()B.3p to the product of m graded graphs, the dimension of V;^(m) is 

n' lAil' |A I' n' 

= iA,[!..:iAj! ir^ • • • -jtk = ' ^""''^ 



Lemma 19. We have 

^(dim(F;,(™)))2=n!m" , (B.8) 

A('") 

where the sum is over all m-partitions A*^™^ = (Ai, . . . , Am) such that |A^™^ | = n. 

Proof. For m = 1, we know that the representations V\ where A is a partition of n are all the 
irreducible representations of the symmetric group Sn and so: 



j;(dim(y,))2 = 



( . 



. n K 

\aGA 



n! . (B.9) 
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The proof of (|B.8p is by induction on m. We have: 



E (dim(y,(„)))2 =^(-j^) E (dim(y,„)))' E (dim(y,(_,)))' 

= E(((;4l^)'-j!-(--j)!-(--ir-) 

n 
j=0 

here A^^^ is a usual partition and A^™^^^ is an (m — l)-partition. In the first equality we used (|B.5P : in 
the second equality we used ()B.9P and the induction hypothesis; we simplified the result in the third 
equality and used the binomial theorem in the fourth equality. □ 

Remark. The m^^ power of the Young graph is an m-differential poset; the formula (jB.Sp holds for 
arbitrary m-differential posets (see [33] for definitions and details). 

2. Standard m-tableaux and dimensions. It is well known that the dimension of a represen- 
tation of a symmetric group corresponding to some Young diagram A equals the dimension of the 
corresponding vertex in the Young graph and equals the number of standard tableaux of the shape A. 
It is straightforward to generalize these equalities to the cyclotomic case: the dimension of a represen- 
tation of the algebra H(m, l,n) corresponding to some Young m-diagram A^"*^ equals the dimension 
of the corresponding vertex in the m*'^ power of the Young graph and equals the number of standard 
m-tableaux of the shape A^'^^ 

With the help of the Lemma [19] we check that the sum of the squares of the dimensions of the 
representations constructed in Subsection 14.31 is not less than the dimension of the algebra H{m, l,n) 

(cf. mm} ): 

Y,{dim{V^^m))f > dim{H{m,l,n)) . (B.IO) 
At™) 

3. Example: square of the Young graph. Below the beginning of the Bratteli diagram for 
the chain of algebras H(2,l,n), the square of the Young graph, is drawn. The labels on the edges 
correspond to the eigenvalues of the Jucys-Murphy elements of H{2, 1, n) (the edges going down from 
the level i to the level i + 1 are labeled by the eigenvalues of the element Jj+i; the top vertex is situated 
at level 0). 
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Fig. 1. Bratteli diagram (four first levels) for H{m, l,n) with m = 2. 



Appendix C. Examples 

Here we illustrate the construction of irreducible representations of the algebras H{m, 1, n) on several 
examples with m = 2 and small n. For these examples we write down the formulas ()4.8p - ()4.9p and 
gUD-glZl) from Section H 

1. The representation of i?(2, 1,2) corresponding to the 2-partition (□,□). 
The dimension of this representation is 2. We choose a basis 

The formulas ()4.8p - ()4.9p take the form 

and 

(r - vi)Xi = , (r - z;2)A'2 = . 
The matrices corresponding to the action (j4.16p - (|4.17p of the generators of H{2, 1, 2) in the basis 
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above are given by: 



V1—V2 



qvi-q "i>2 



r diag('t;i,U2) • 



qV2—q v\ 

V2—V1 



'1\ VI 

' V2—VI 



The Gram matrix {Xi, Xj)ij=i,2 , given by ([3221) -(023]), reads 



diag 



,-1 



vi - qv2 qvi 



V2 



Vi - V2 



Vi - V2 



(C.l) 



2. The representation of H{2,1,3) corresponding to the 2-partition ^ Q > D j • 

The representation has dimension 3 and we choose a basis 



The formulas {EHll-diJD take the form 



^ vi~viq J 

+ (£z^l>i ) ;f3 = A's f ai + 



tJl— 1)2 / O \ "1 I V2—V1 



^ ^— 1)2 J ^ y ^ ' ^2—viq 



and 



(r-7;i)A'i =0 , (r - 7;i)A'2 = , (r - 7;2)^3 = . 



The matrices corresponding to the action ()4.16p - ()4.17p of the generators of H(2, 1, 3) in the basis 
above are given by: 
-1 



O"! 1-7' 





V 











{q-q ^)v2 qvi-q ^V2 



V\—V2 V\—V2 
qv2-q~^vi 



V2-V1 



(q-q ^)vi 
V2 — V1 



\ 



I 



/ {q-q J-)V2 viq-^-q-^V2 q \ 



CT2 l-> 



V 



v-iq ^—V2 viq ^—V2 

qv2-viq~^^ {q-q~^)viq~^ 

V2—viq- 





V2—viq- 









and 



r i-> diag(t!i,t!i,f2) • 
The Gram matrix {Xi, Xj)ij=i^2,3 , given by (|4.22p ~ (j4.23p . reads 

/ —2 2 —1 

diag 



-"^vi - q^V2 qvi 
vi -V2 q ^ 



V2 



vi - qv2 
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3. The representation of ff(2, 1,4) labeled by the 2-partition ^ Q , □□ 

The representation has dimension 6 and we choose a basis 



Xi:—X/r—\ ^\ , X^'.— X 



2 4 



-r -01] 



14 



X?. :- X,rj: 

4 



13 



The formulas (l^ - lfO]) take the form 

,^1+ ",,;-,.v-r Vi = o, 

^(71 + 



f 1 — f 19 

(q-q-'^)v2 

V-1—V2 J - y ^ ■ V2—V1 



-^3 = '^S 0-1 + 



V2—V1 



VI— V2 



Xf, :- X,r^ 

4 



f^i + 
fxi + 
f^i + 



12 



(g-g" 






-1}2 ) 


(g-g" 








(g-g" 


-^)v2q' 



X2 = Xi[ai + 



V2—V2q^ 



X4 = X2 {(Tl + 



{q-q ^)vi 

112— Hi 
V2 

(g-g"-^)''i-'"2 



-^6 = 0, 



0-2 + 
cr2 + 
(72 + 



{q-q ^)'"2' 



fig" 




(g-g 


-l)l)2<J^ 


1)2- 


~?)2g'^ 


(g-g 


-^)f2g2 



Xi = X2 \ (72 
^3 = 
<^5 



(g-g ^)fig 



-^6 ( (T2 + i^^V^ 
" > ^ V2q —v\ 



^0-3 + 
^0-3 + 
[<7Z + 

and 



(g-g ^)t)2g^' 



t)2- 


1)2 g^ ) 


(g-g" 


i>ig-2 


1)2 g^ 


~t)llJ-2 


(g-g" 


i)t)ig-2 


1)2 g2 


-t)llJ-2 



Xi = Q, 



O U \ O I y^g 2_y^g2 



^2 + ^"rll^rx' U2 = <Yi f + 



1)2— Dig J i y ^ ■ D-^q-^-D^ 

(9-g-l)i,ig-n ^ Q 
^ 1)1— Dig / 

(g-g-^)Di \ ;f / + (gzi 

^ D2g''— Dl / ° O \ Z I 



^)D2gn 
1^2? y 



^3+ iL^;:^g )^ = >^(^3+ „.„2„.„-2 



Dig ^— D2g^ 



(g-g ^)Dig ^ 
D2g'^— Dig^ 



-3 + feS^) ^4 = (-3 + ^S^^ 



V2q^ — v\q 



^ _i_ (g-g ^)Dig ^ '1 v _ n 



Di— Dig" 



(T-t;i)^i = 0, (r-7;i)^2 = 0, (r - vO^-g = , 
(r - t;2)A'4 = , (r - 7;2)A'5 = , (r - W2)A'6 = . 



The matrices corresponding to the action ()4.16p - ()4.17p of the generators of H{2, 1,4) in the basis 
above are given by: 
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V 



(q-q l)f2 
VI— V2 





V2—V1 






{q-q ^)V2 
VI—V2 



qv2—q VI 

V2—V\ 



qvi-q ^V2 
VI— V2 



{q-q ^)vi 
V2—V1 


















qvi-q ^V2 Q 
VI—V2 



{q-q Q 
V2—VI 



I {q-q ^)V2 
I — 1 ... 



v\q~'^—V2 



V2—v\q 






v\q ^—q ^V2 
viq~'-^—V2 



V2—viq 










qv2-viq ^ {q-q ^)^ig ^ q 











-q-^ 




{q-q ^)v2q'^ 



vi—V2q-^ 

Q V2q^-q~^vi 
V2q'^—v\ 









qvi—V2q 

vi—V2q'^ 



{q-q ^)vi J 
V2q''—vi ' 



/gO 0\ 



-ki:2^>29^ 

v\q~'^—V2q v\q~-'—V2q 
Q _ {q-q-yiq-^' Q 



V2q —v\q 



_ (g-g./>2g^ ^il,'-^^?> 



V2q^—viq~'^ V2q^ —v\q~'^ 



V 



.-1 
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The Gram matrix (-^j, <Yj)ij=i,...,6 , given by ()4.22p - ()4.23p . is diag{zi, Z2, zs, Z4, z^, zq) where 

^ _ {q^^vi-q'^V2){q~^vi-q^V2) ^ _ q-^vi-q^V2 z = 1 Z = (g"i~g~^^2)(g~^fi-g''f2) 
-'- ivi—V2){q~^vi—qV2) ' q~^vi —qV2 ' -J ) 4 (q~^vi —qV2)'^ ' 

_ qvi-q^^V2 _ {vi~V2)(qvi-q^^V2) 

^ q^^vi — qV2 ' " (q~^vi —qV2){q^^vi —q'^V2) 

Acknowledgements. We thank S. Khoroshkin, A. Kleshchev and E. Opdam for useful discussions. 
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